A STEENROD SQUARE ON KHOVANOV HOMOLOGY 



ROBERT LIPSHITZ AND SUCHARIT SARKAR 

Abstract. In a previous paper, we defined a space-level version XxhiL) of Khovanov 
homology. This induces an action of the Steenrod algebra on Khovanov homology. In this 
paper, we describe the first interesting operation, Sq^ : Kh^'^ {L) — >■ Kh^'^^'-' {L). We compute 
this operation for all links up to 11 crossings; this, in turn, determines the stable homotopy 
type of XKh{L) for all such links. 
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1. Introduction 

Khovanov homology, a categorification of the Jones polynomial, associates a bigraded 
abelian group Kh^,^{L) to each link L <Z [KhoOO]. In [LS] we gave a space- level version 
of Khovanov homology. That is, to each link L we associated stable spaces (finite suspen- 
sion spectra) X-j^f^^L), well-defined up to stable homotopy equivalence, so that the reduced 
cohomology H\Xj^f^{L)) of these spaces is the Khovanov homology Kh^.^{L) of L. Another 
construction of such spaces has been given by [HKK]. 

The space Xj^j^{L) gives algebraic structures on Khovanov homology which are not (yet) 
apparent from other perspectives. Specifically, while the cohomology of a spectrum does not 
have a cup product, it does carry stable cohomology operations. The bulk of this paper is 
devoted to giving an explicit description of the Steenrod square 

Sq' ■.Kh^liL)^Kh^':^''\L) 

induced by the spectrum A:'^^(L). First we give a combinatorial definition of this operation 
Sq^ in Section 2 and then prove that it agrees with the Steenrod square coming from Xj^^{L) 
in Section 3. (For the reader's convenience, the algorithm is summarized, with an example, 
in Appendix A.) 

The description is suitable for computer computation, and we have implemented it in 
Sage. The results for links with 11 or fewer crossings are given in Section 5. In particular, 
the operation Sq^ is nontrivial for many links, such as the torus knot T^^a- This implies a 
nontriviality result for the Khovanov space: 

Theorem 1. The Khovanov homotopy type X]^^{T^ ,i) is not a wedge sum of Moore spaces. 

Even simpler than Sq^ is the operation Sq^ : Kh^iiL) — )■ Kh''^^'\L). Let /3: Kh^^^{L) — )• 
Kh^^^'\L) be the Bockstein homomorphism, and r: Kh^^ [L) — )■ Kh]^^{L) be the reduction 
mod 2. Then Sq^ = r/3, and is thus determined by the integral Khovanov homology; see 
also Subsection 2.5. As we will discuss in Section 4, the operations Sq^ and Sq^ together 
determine the Khovanov homotopy type Xxh{L) whenever the Khovanov homology of L has 
a sufficiently simple form. In particular, they determine XKh{L) for any link L of 11 or fewer 
crossings; these homotopy types are listed in Table 1 (Section 5). 

The subalgebra of the Steenrod algebra generated by Sq^ and Sq^ is 

^ F2{Sq\Sqn 
^ ' (Sqi)2,(Sq')2 + SqiSq'Sq^ 

where F2{Sq^,Sq^} is the non-commuting extension of F2 by the variables Sq^ and Sq^. 
By the Adem relations, the next Steenrod square Sq'^ is determined by Sq^ and Sq^, viz. 
Sq^ = Sq^ Sq^. Therefore, the next interesting Steenrod square to compute would be 
^q':Kh^^{L)^Kh!^X^^\L). 
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The Bockstein [3 and the operation Sq^ are sometimes enough to compute Khovanov K- 
theory: in the Atiyah-Hirzebruch spectral sequence for i^'-theory, the 62 differential is zero 
and the cia differential is the integral lift (5 Sq^ r of Sq^ (see, for instance [Ada95, Proposition 
16.6] or [Law]). For grading reasons, this operation vanishes for links with 11 or fewer 
crossings; indeed, the Atiyah-Hirzebruch spectral sequence degenerates in these cases, and 
the Khovanov i^'-theory is just the tensor product of the Khovanov homology and A'*(pt). 
In principle, however, the techniques of this paper could be used to compute Khovanov 
i^-theory in some interesting cases. Similarly, in certain situations, the Adams spectral 
sequence may be used to compute the real connective Khovanov f^O-theory using merely 
the module structure of Khovanov homology Kh^^{L) over ^(1). 

2. The answer 

2.1. Sign and frame assignments on the cube. Consider the n-dimensional cube C{n) = 
[0, 1]"", equipped with the natural CW complex structure. For a vertex v = (fi, . . . ,f„) G 
{0, 1}", let |f I = Yli'^i denote the Manhattan norm of v. For vertices u,v, declare f < -u if 
for all i, Vi < uf, if v < u and \u — v\ = k, we write v <k u. 

For a pair of vertices v <k u, let Cu^^ = {x E [0,1]" \ Wi: Vi < Xi < Ui} denote the 
corresponding A;-cell of C{n). Let C*(C(n),F2) denote the cellular cochain complex of C{n) 
over F2. Let 1^ e C''{C{n),W2) denote the /c-cocycle that sends all fc-cells to 1. 

The standard sign assignment s G C^(C(n),F2) (denoted Sq in [LS, Definition 4.5]) is the 
following 1-cochain. If m = (ei, . . . , Cj-i, 1, e^+i, ...,€„) and v = {ei, . . . , e^-i, 0, e^+i, . . . , e„), 
then 

s{Cu,v) = (ei + ■ ■ ■ + ei_i) (mod 2) G F2. 

It is easy to see that Ss = I2. 

The standard frame assignment f G C^(C(n), F2) is the following 2-cochain. If u = 
(ei, . . . , ej_i, 1, ej+i, . . . , ej_i, 1, e^+i, . . . , e„) and v = (ei, . . . , e^-i, 0, e^+i, . . . , ej_i, 0, e^+i, . . . , 
en), then 

f{Cu,v) = (ei + ■ ■ ■ + ei_i)(ei+i + ■ ■ ■ + e,_i) (mod 2) G F2. 
Lemma 2.1. For any v <3 u, 

(5/)(c„,.) = Yl ^(^-.-)- 

W(^{w\v<lW<2u} 

Proof. Let u = (ei, . . . , ei_i, 1, e^+i, . . . , e^-^i, 1, e^+i, . . . , ek-i, 1, ek+i, . . . , e„) and v = {ei, . . . , 
Q-i, 0, ej+i, . . . , Cj-i, 0, ej+i, . . . , efc-i, 0, ek+i, . . . , e„,). Then, 

J2 ^('^».'') = (ei + ■ ■ ■ + e^-i) + (ei + ■ ■ ■ + Cj-i) + (ei + ■ ■ ■ + e^.i) 

w£{w\v<iw<2u} 

= (ei H h ei_i) + (cj+i H h e^^i). 
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On the other hand, 

i6f){Cu,v) = (ei + ■ ■ ■ + e,_i)(e,+i + ■ ■ ■ + e,_i) + (ci + ■ ■ ■ + ei_i)(ei+i + ■ ■ ■ + e^.i) 
+ (ei + • ■ ■ + ei_i)(ei+i + ■ ■ ■ + e^.i + + 

+ (ei H h ei_i)(ei+i H h ej_i + 1 + e^+i H h e^.i) 

+ (ei H h ei_i + + ei+i H h ej_i)(ej+i H h efc_i) 

+ (ei H h ei-i + 1 + ei+i H h ej_i)(ej+i H h efc_i) 

= (ei H h ej_i) + (e^+i H h ek-i), 

thus completing the proof. □ 

2.2. The Khovanov setup. In this subsection, we recall the definition of the Khovanov 
chain complex associated to an oriented link diagram L. Assume L has n crossings that 
have been ordered, and let n_ denote the number of negative crossings in L. In what 
follows, we will usually work over F2, and we will always have a fixed ra-crossing link diagram 
L in the background. Hence, we will typically drop both F2 and L from the notation, 
writing KC = KCf^{L) for the Khovanov complex of L with F2-coefficients and KCi for the 
Khovanov complex of L with Z-coefficients. 

Given a vertex u G {0, 1}", let D{u) be the corresponding complete resolution of the 
link diagram L, where we take the resolution at i^^ crossing if Ui = 0, and the 1-resolution 
otherwise. We usually view D{u) as a resolution configuration in the sense of [LS, Defini- 
tion 2.1]; that is, we add arcs at the 0-resolutions to record the crossings. The set of circles 
(resp. arcs) that appear in D{u) is denoted Z{D{u)) (resp. A{D{u))). 

The Khovanov generators are of the form x = {D{u),x), where x is a labeling of the 
circles in Z{D{u)) by elements of Each Khovanov generator carries a bigrading 

(gr^,grg); gr^^ is called the homological grading and gr^ is called the quantum grading. The 
bigrading is defined by: 

S'^hiD{u),x) = -n_ + \u\ 

gTg{D{u),x) =n-3n^ + \u\ + #{Z G Z{D{u)) \ x{Z) = x+} 

G Z{D{u)) I x{Z) =x_}. 

The set of all Khovanov generators in bigrading (^, j) is denoted KG^'-' . There is an obvious 
map KG {0,1}" that sends {D{u)^x) to u. It is clear that if x G KG^'^ , then 
|^(x)| = n_+i. 

The Khovanov chain group in bigrading KG^'^ , is the F2 vector space with basis 

KG^'^; for x G KG^'\ and c G KG^'^ , we say x G c if the coefficient of x in c is 1, and x ^ c 
otherwise. 

The Khovanov differential 5 maps KG''^ KG'+^'^, and is defined as follows. If y = 
iD{v),y) G KG''^ and x = {D{u),x) G KG'^^'^ , then x G 5y if the following hold: 
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(1) f <i u, that is, D{u) is obtained from D{v) by performing an embedded 1-surgery 
along some arc Ai G A{D{v)). In particular, either, 

(a) the endpoints of Ai lie on the same circle, say Zi G D{v), which corresponds to 
two circles, say Z2, E D{u); or, 

(b) The endpoints of Ai lie on two different circles, say Zi, Z2 G D{v), which corre- 
spond to a single circle, say Z^ G D{u). 

(2) In Case (la), x and y induce the same labeling on D{u) \ {Z2, Z3} = D{y) \ {Zi}; in 
Case (lb), x and y induce the same labeling on D{u) \ {Z3} = D{v) \ {Zi, Z2}; 

(3) In Case (la), either y{Zi) = x{Z2) = x{Z3) = X- or y{Zi) = x+ and {x{Z2), x^Z^)} = 
{x+,x_}; in Case (lb), either y{Zi) = 7/(^2) = ^(Zg) = x+ or {?/(Zi), 7/(^2)} = 

and ^(Zs) = x_. 

It is clear that if x G 6y, then ^(y) <i ^{x). The Khovanov homology is the homology of 
{KC,6)] the Khovanov homology in bigrading is denoted KV'K For a cycle c G KC^'-' , 
let [c] G Kh^'^ denote the corresponding homology element. 

2.3. A first look at the Khovanov space. The Khovanov chain complex is actually 
defined over Z, and the F2 versions is its mod 2 reduction. The Khovanov chain group 
over Z in bigrading KCz, is the free Z-module with basis KG^'-' . The differential 
5z: KC'i^ K&^^'^ is defined by 

(2.1) (5zy = ^(-l)'^'^^W'^(^'^x. 

xg(5y 

In [LS, Theorem 1], we construct Khovanov spectra Xj^^ satisfying H^X^j^) = Kh^^-' . 
Moreover, the spectrum X^^ = Vj '^Kh defined as the suspension spectrum of a CW 
complex \^k\, formally desuspended a few times [LS, Definition 5.5] (this space is denoted 
Y = y jYj in Section 3). Furthermore, there is a bijection between the cells (except the 
basepoint) of \'^k\ and the Khovanov generators in KG^ which induces an isomorphism 
between C*{\'€k\)^ the reduced cellular cochain complex, and {KCi,5i). 

This allows us to associate homotopy invariants to Khovanov homology. Let A be the 
(graded) Steenrod algebra over F2, and let ^(1) be the subalgebra generated by Sq^ and 
Sq^. The Steenrod algebra A acts on the Khovanov homology Kh^ viewed as the (reduced) 
cohomology of the spectrum X^h- The (stable) homotopy type of Xpch is a knot invariant, 
and therefore, the action of A on Kh is a knot invariant as well. 

2.4. The ladybug matching. Let x G KG''^'^'^ and y G KG^'^ be Khovanov generators. 
Consider the set of Khovanov generators between x and y: 

^x,y = {z G KG'+^'^ I X G (5z, z G 5y}. 

Since 5 is a differential, for all x, y, there are an even number of elements in ^x,y It is 
well-known that this even number is 0, 2 or 4. Indeed, 
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Lemma 2.2. [LS, Lemma 5.7] Let x = {D{u),x) and y = {D{v),y). The set ^x,y has 4 
elements if and only if the following hold. 

(1) V <2 u, that is, D{u) is obtained from D{v) by doing embedded 1-surgeries along two 
arcs, say Ai,A2 G A{D{v)). 

(2) The endpoints of Ai and A2 all lie on the same circle, say Z\ G Z{D{y)). Further- 
more, their endpoints are linked on Zi, so Zi gives rise to a single circle, say Z^, in 
Z{D{u)). 

(3) X and y agree on Z{D{u)) \ {Z2} = Z{D{v)) \ {Z^}. 

(4) y{Zi) = and x{Z2) = x_. 

In the construction of the Khovanov space, we made a global choice. This choice furnishes 
us with a ladybug matching I, which is a collection {tx.y}, for x, y G KG with |^(x)| = 
|^(y)| + 2, of fixed point free involutions lx,y: ^x,y ^x,y The ladybug matching is 
defined as follows. 

Fix X = {D{u),x) and y = {D{v),y) in KG with \u\ = \v\ + 2; we will describe a fixed 
point free involution [x,y of Qx,y The only case of interest is when ^x,y has 4 elements; 
hence assume that we are in the case described in Lemma 2.2. Do an isotopy in S"^ so that 
D{v) looks like Figure 2.1a. (In the figure, we have not shown the circles in Z{D{v)) \ {Zi} 
and the arcs in A{D{v)) \ {Ai, A2}.) Figure 2.1b shows the four generators in ^x,y and the 
ladybug matching [x,y. (Once again, we have not shown the extra circles and arcs.) It is easy 
to check (cf. [LS, Lemma 5.8]) that this matching is well-defined, i.e., it is independent of 
the choice of isotopy and the numbering of the two arcs in A{D{v)) \ A{D{u)) as {Ai,y42}. 

Lemma 2.3. Let x, y, z be Khovanov generators with z G ^x.y Let z' = [x,y(z). Then 



Proof. Let u = ^(x), v = ^(y), w = ^(z) and w' = ^(z'). We have v <i w,w' <i u. 

It follows from the definition of ladybug matching (Figure 2.1b) that w 7^ w'. Therefore, 
u,v,w,w' are precisely the four vertices that appear in the 2-cell Cu,v Since 6s = I2, 



2.5. The operation Sq^. Let c G KG^'-' be a cycle in the Khovanov chain complex. For 
X G KG'+''\ let ^c(x) = {y G KG''^ | x G 5y, y G c}. 

Definition 2.4. A boundary matching m for c is a collection of pairs (bxjSx), one for each 
X G KG'^^'\ where: 

• bx is a fixed point free involution of ^c(x), and 

• Sx is a map ^c(x) — )■ F2, such that for all y G ^c(x). 



'5(C^(x),J?(z)) + ■5(C^(z),.J?(y)) + ■S(Cj^(x),.j?(z')) + (C^(z'),J?(y) ) " 1- 



□ 



{sx(y),Sx(bx(y))} 



{0, 1} if s(C^(x),j?(y)) = s(Cj^(x),j?(bx(y))) 

{0} otherwise. 
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b: The ladybug matching lx,y on Gx,y 



Figure 2.1. The ladybug matching. We have shown the case when Qx,y 
has 4 elements. 



Since c is a cycle, for any x there are an even number of elements in ^c(x). Hence, there 
exists a boundary matching m for c. 

Definition 2.5. Let c G KC'''-' be a cycle. For any boundary matching m = {(bx,Sx)} for 
c, define the chain sq^(c) G KC'^'^^'^ as 

(2.2) sq^(c)= (H ^x(y))x. 

Proposition 2.6. For any cycle c G KC^'-' and any boundary matching m for c, sq,"!|^(c) is a 
cycle. Furthermore, 

K(c)] = Sq^([c]). 

Proof. The first Steenrod square Sq^ is the Bockstein associated to the short exact sequence 

^ Z/2 ^ Z/4 Z/2 0. 
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Since the differential in KC^ is given by Equation (2.1), a cliain representative for Sq^([c]) 
is tlie following: 

'#{y e ^c(x) I s(C_^(x)„^(y)) = 0} - #{y G ^c(x) I s(C^(x),^(y)) = 1}~ 



It is easy to see that 

^^(y) ^ f #{y I g(C^(x),^(y)) = 0} - #{y I g(C^(x),^(y)) = ^^^^ 



yegc(x) 

and hence b = sq^(c). □ 

2.6. The operation Sq^. Let c G KC^'^ be a cycle. Choose a boundary matching m = 
{{K,s^)} for c. For x G KG'+^'^ , define 

e;e(x) = {(z, y) G i^G^^^'^' X i^G*'^' I X G 5z, z G (5y, y G c}. 

Consider the edge-labeled graph (Sc(x), whose vertices are the elements of ^c(x) and 
whose edges are the following. 

(e-1) There is an unoriented edge between (z, y) and (z',y), if the ladybug matching lx,y 
matches z and z'. This edge is labeled by /(C^(x),j?(y)) € ^2, where / denotes the 
standard frame assignment (Subsection 2.1). 

(e-2) There is an edge between (z,y) and (z,y') if the matching bz matches y with y'. 
This edge is labeled by 0. Furthermore, if Sz(y) = and Sz(y') = 1, then this edge is 
oriented from (z, y) to (z, y'); if Sz(y) = 1 and Sz(y') = 0, then this edge is oriented 
from (z, y') to (z,y); and if Sz(y) = Sz(y')5 then the edge is unoriented. 

Let /((Sc(x)) G F2 be the sum of all the edge-labels in the graph. 

Lemma 2.7. Each component o/0c(x) is an even cycle. Furthermore, in each component, 
the number of oriented edges is even. 

Proof. Each vertex (z,y) of 0c(x) belongs to exactly two edges: the Type (e-1) edge joining 
(z,y) and ([x,y(z),y); and the Type (e-2) edge joining (z,y) and (z, bz(y)). This implies 
that each component of C5c(x) is an even cycle. 

In order to prove the second part, vertex-label the graph as follows: To a vertex (z,y), 
assign the number s(Cj?(x),j^(z)) + s(C^(z),.j?(y)) G F2. Lemma 2.3 implies that the Type (e-1) 
edges join vertices carrying opposite labels; and among the Type (e-2) edges, it is clear from 
the definition of boundary matching (Subsection 2.5) that the oriented edges join vertices 
carrying the same label, and the unoriented edges join vertices carrying opposite labels. 
Therefore, each cycle must contain an even number of unoriented edges; since there are an 
even number of vertices in each cycle, we are done. □ 
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This observation allows us to associate a number g{(3c{^)) € F2 to the graph: Partition 
the oriented edges of (5c (x) into two sets, such that if two edges from the same cycle are in 
the same set, they are oriented in the same direction; then g{(Sc{'x.)) is the number modulo 
2 of the elements in either set. 

Definition 2.8. Let c G KC^'^ be a cycle. For any boundary matching m for c, define the 
chain sq^(c) G ifC*+^'^ as 

(2.3) sq^(c)= Yl (#l©c(x)| + /(0e(x)) + <7(6e(x)))x. 

We devote Section 3 to proving the following. 

Theorem 2. For any cycle c G KC^'^ and any boundary matching m for c, sq^(c) is a cycle. 

Furthermore, 

= Sq^([c]). 

Corollary 2.9. The operations sq^ and sq^ induce well-defined maps 

Sq^ : Kh''^ Kh'+^'^ and Sq^ : Kh''^ Kh'+^'^ 

that are independent of the choices of boundary matchings m. Furthermore, these maps are 
link invariants, in the following sense: given any two diagrams L and L' representing the 
same link, there are isomorphisms (pij: Kh'^'-'{L) — > Kh^'-'{L') making the following diagrams 



commute: 



Kh'-^^'^ (L) ^ Kh'+^^^ (L') Kh'+^'^ (L) ^ Kh'+^^^ (L') 



Sq 



2 



Sq^ 



2 



Kh''\L) > Kh''^{L') Kh''^{L) > Kh''^{L'). 

Proof. This is immediate from Proposition 2.6, Theorem 2, and invariance of the Khovanov 
spectrum [LS, Theorem 1]. □ 

3. Where the answer comes from 

This section is devoted to proving Theorem 2. The operation Sq^ on a CW complex Y 
is determined by the sub-quotients y(™+2)y'y(m-i)^ (^j^ Subsection 3.1 we review an explicit 
description in these terms, due to Steenrod.) The space XxhiL) is a formal de-suspension 
of a CW complex Y = Y{L). So, most of the work is in understanding combinatorially how 
the m-, (m + 1)- and (m + 2)-cells of Y{L) are glued together. 

The description of Y{L) from [LS] is in terms of a Pontrjagin-Thom type construc- 
tion. To understand just involves studying certain framed points in and 
framed paths in M x M™. We will draw these framings from a particular set of choices. 
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described in Subsection 3.2. Subsection 3.3 explains exactly how we assign framings from 
this set, and shows that these framings are consistent with the construction in [LS]. Fi- 
nally, Subsection 3.4 discusses how to go from these choices to y('^+2)y'y{m-i)^ g^^id why the 
resulting operation Sq^ agrees with the operation from Definition 2.8. 

3.1. Sq^ for a CW complex. We start by recalling a definition of Sq^. The discussion in 
this section is heavily inspired by [Ste72, Section 12]. 

Let Km = K{Z/2,m) denote the m**^ Eilenberg-MacLane space for the group Z/2, so 
TTm{Km) = Z/2 and TTi{Km) = foT i m. Assume that m is sufficiently large, say m > 3. 
We start by discussing a CW structure for Km- Since Hi{Km) = for i < m, we can choose 
the m-skeleton K^'' to be a single m-cell e™' with the entire boundary 9e™ attached to the 
basepoint. To arrange that TTm{Km) = Z/2 it suffices to attach a single (m + l)-cell via a 
degree 2 map de'^+^ K^^ = 5™. 

We show that the resulting (m + l)-skeleton Kirr~^^^ has iTm+i 

^ Z/2. From the 

long exact sequence for the pair S"^), 

By excision (since m is large), 7im+i{K^m'''\ S^) ^ TTm+i{Ki^^'^ / S"') = 7im+i{S"'+^) = Z 
and 7rm+2{Kin^'\ S"') ^ 7r^+2(5™+^) = Z/2. The maps 7ri+i{Kt^'\ S^) = 7r,+i(5™+i) ^ 
7ii{S"^) are twice the Freudenthal isomorphisms. So, this sequence becomes 

Z/2 A Z/2 ^ 7r„+i(ir^+i)) ^ Z A Z. 

Thus, TTm+iiK^^^^) ^ Z/2, represented by the Hopf map 3""+^ ^ S"^ = Kt^ ^ K^^'^l 

Let K^^"^^ be the result of attaching an (m + 2)-cell e™'"*'^ to kill this Z/2. This attaching 
map has degree as a map to the (m + l)-cell e™+^ in Km^^'^\ so the (m + 2)-skeleton of 
Km has cohomology: 

Z) = F2 Z) = (7^^7+2'; Z) = Z 

^m^^(rn+2). = F2 H'^+^ {K^^+^'^ 2) = ¥2 H'^+\K^^+^^ ; ¥2) = ¥2. 

Hence, there are fundamental cohomology classes 1 G H"^{Km','Z) and l G H"^{Km',¥2), 
so that L is the mod-2 reduction of l; and elements Sq (l) G H^^"^ {K^n^"^^ ] Z) and Sq^(i) G 
^m+2j^j^^+2). jpi^-j^ so that Sq^(i) is the mod-2 reduction of Sq (i). It turns out that the 

2 

element Sq {1) does not survive to H'^^'^[Km] Z), but Sq^(6) does survive to H^^'^{Km] ¥2)- 
Now, consider a CW complex Y and a cohomology class c G H™'{Y\¥2)- The element 

c is classified by a map c: F — ?■ Km-, so that t*L = c. We can arrange that the map c is 

cellular. So, we have an element Sq^(c) = c* Sq^(i) G F2). 

The element Sq^(c) is determined by its restriction to f/''"+2(^y(m-+2). jp^^^^ g^^ compute 

Sq^(c) it suffices to give a cellular map 

y(m+2) ^ K^^+^^ so that L pulls back to c. Then, 
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Sq^(c) is the cochain which sends an (m + 2)-cell of Y to the degree of the map 

fm+2/gfm+2 _^ ^m+2^g^m+2_ Equivalently, Sq2(c) sends to the element c|a/™+2 e 

= '^m+i{S"^) = Z/2. (In other words, Sq (c) is the obstruction to homotoping 
c so that it sends the (m + 2)-skeleton of Y to the (m + l)-skeleton of K^-) Since K^^"^"^ 
has no cells of dimension between and m, the map _i. K^n'^'^^ factors through 

y(m+2) ^y(m-l) 

To understand the operation Sq^ on Khovanov homology induced by the Khovanov ho- 
motopy type Y, it remains to explicitly give the map c on y(™-+2)y'y(m-i)_ xhis will be 
done in Subsection 3.4, after we develop tools to understand the attaching maps for the 
(m + 2)-cells. 

3.2. Frames in M^. As discussed in Subsection 3.4, the sub-quotients y('^+2)y'y(m--i) of the 
Khovanov space Y = Y{L) are defined in terms of framed points in {0} x M"^ and framed 
paths in R X M"^ connecting these points. 

A framing of a path 7 : [0, 1] 1^™+^ is a tuple {vi{t), Vm{t)) G (M^+i)™ of orthonor- 
mal vector fields along 7, normal to 7. A collection of m orthonormal vectors Vi, . . . ,Vm in 
]^m+i specifies a matrix in SO{m + 1), whose last m columns are Vi, . . . ,Vm and whose first 
column is the cross product of Vi, . . . ,Vm- 

Now, suppose that p,q & {0} x and that we are given trivializations ipp, ipq of the 
normal bundles in {0} x to p, q (i.e., framings of p and q). On the one hand, we can 
consider the set of isotopy classes of framed paths from (p, ipp) to (g, ipq). On the other hand, 
we can consider the homotopy classes of paths in SO{m + 1) from ipp to (pq. There is an 
obvious map from isotopy classes of framed paths in M™'^^ to homotopy classes of paths 
in SO{m + 1), by considering only the framing. This map is a surjection if m > 2 and a 
bijection if m > 3. In the case that m > 3, both sets have two elements. 

The upshot is that if we want to specify an isotopy classes of framed paths with given 
endpoints, and m > 3, then it suffices to specify a homotopy class of paths in SO{m + 1). 

The framings on both the endpoints and the paths relevant to constructing y(™-+2)^y(m— 1) 
will have a special form: they will be stabilizations of the m = 2 case. Specifically, we will 
write m = mi + m2 with > 1. Let [e, en, ... , eimi, 621, . . . , e2m2] denote the standard 
basis for R x M™. Then all of the points will have framings of the form 

(0,t;i,ei2,...,ei^,,i;2,e22,...,e2,r^2) e {0} x M™^ x 

for some fi,f2. So, to describe isotopy classes of framed paths connecting these points it 
suffices to describe paths of the form 

(t;o (t) , t;i (t ) , ei2 , . . . , ei^, , t;2 (t) , 622 , . . . , e2m, ) G M x M'"! x R'"^ 

Therefore, to describe such paths, it suffices to work in R3 (i.e., the case m = 2). Denote 
the standard basis for by [6,61,62]. We will work with the four distinguished frames in 
{0} X R^, (0, 61, 62), (0, —61, 62), (0, 61, —62), (0, —61, —62), which we denote by the symbols 
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Figure 3.1. Null-homotopy of the loop ■ ■ l| in 5*0(3). Viewing 
the arm as 2-dimensionaI, spanned by the tangent vector to the radius and 
the vector from the radius to the ulna, it traces out an extension of the map 
S0{3) to a map ^ S0{3). 



^, 1, _, respectively. By a coherent system of paths joining ^, 1, _ we mean a choice of 
a path (piip2 in S0{3) from ipi to ip2 for each pair of frames (fi, ^2 ^ {+, +, I}, satisfying 
the following cocycle conditions: 

(1) For all ip G the loop is nullhomotopic; and 

(2) For all y^i, if 2-, V^s G {+, ^ 7 +, I}, the path ^T^-^i^ is homotopic (relative endpoints) 
to the path ^I^. 

We make a particular choice of a coherent system of paths, as follows: 

• +!,!+: Rotate 180° around the e2-axis, such that the first vector equals e 
halfway through. 

• ^^il, ^l}]: Rotate 180° around the ei-axis, such that the second vector equals e halfway 
through. 

• ll, ll: Rotate 180° around the ei-axis, such that the second vector equals —e halfway 
through. 

• +1, 1+, +1: Rotate 180° around the e-axis, such that the second vector equals 
— Ci halfway through. 

Lemma 3.1. The above choice describes a coherent system of paths. 



Proof. We only need to check that each of the loops and +1 

are null- homotopic. This is best checked with hand motions, as we have illustrated for the 

first loop in Figure 3.1. □ 

Extending this slightly: 

Definition 3.2. Fix mi,m2, and let m = mi + m2. By the four standard frames for 
= X R"*2 we mean the frames 



(0, ±eii, ei2, . . . , ei„,, ±621, 622, • • • , 62^2) G {0} x x 



pm2 



Up to homotopy, there are exactly two paths between any pair of frames. By the standard 
frame paths m R x M*" we mean the one-parameter families of frames obtained by extending 
the coherent system of paths for SO (3) specified above by the identity on M"*"^ = R"^!^^ x 
]^m2-i Abusing terminology, we will sometimes say that any frame path homotopic (relative 
endpoints) to a standard frame path is itself a standard frame path. By a non-standard frame 
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path we mean a frame path which is not homotopic (relative endpoints) to one of the standard 
frame paths. 

Define 

(3.1) x-.W^^W r(xi,...,x„) = (-xi,X2,...,x^) 

(3.2) s: X M™^ ^ s(xi,...,x„) = (a^i, . . . , x^,, x^,+2, • • • , a^m)- 

Lemma 3.3. Suppose <fi,(p2 o'^e oppositely- oriented standard frames. Then r(^i^) is the 
non-standard frame path between t^ipi) and v(v92)- That is, r takes standard frame paths 
between oppositely- oriented frames to non-standard frame paths. 
The map s satisfies 



In other words, s takes the standard frame path t * the standard frame path ^ + for 
either * G {+, — }. 

Proof. This is a straightforward verification from the definitions. □ 

3.3. The framed cube flow category. In this subsection, we describe certain aspects of 
the flow category ^ciji) associated to the cube [0, 1]". For a more complete account of the 
story, see [LS, Section 4]. The features of "iocin) in which we are interested are the following: 

(F-1) To a pair of vertices u,v ^ {0, 1}" with v <k u, ^c'('^) associates a (/c — l)-dimensional 
manifold with corners'-^-' called the moduli space A4^^^i^n){u,v). We drop the subscript 
if it is clear from the context. 

(F-2) For vertices v < w < u in {0, 1}", Ai{w,v) x J\A{u,w) is identified with a subspace 
of dM{u, v). 

(F-3) Fix vertices v <k u in {0, 1}*^; let 0, 1 G {0, 1}'^ be the minimum and the maximum 
vertex, respectively. Then A^<^^(„)(u, w ) can be identified with A^<i^p(fc)(l, 0). 

(F-4) A^<r^^(„)(l, 0) is a point, an interval and a hexagon, for n = 1,2,3, respectively, cf. 
Figure 3.2. 

The cube flow category is also framed. In order to define framings, one needs to embed the 
moduli spaces into Euclidean spaces; one does so by neat embeddings (see [LauOO, Definition 
2.1.4] or [LS, Definition 3.9]). Fix d sufficiently large; for each v <k u, Ai{u,v) is neatly 
embedded in R^-^ X R'"^. We require these embeddings to be coherent in the sense that for 
each V <k w <i u, Ai{w,v) x J\A{u,w) C dAi{u,v) is embedded by the product embedding 
into R^-^ X R'^^ X R^-^ x W'^ = R^-^ x {0} x R^-^ x R'"^+^'^ c 9(M^+'"^ x R('=+')'^). The normal 
bundle to each of these moduli spaces is framed. We requires these framings to be coherent 
in the sense that the product framing on A4 {w, v)xA4 {u, w) agrees with the framing induced 
from Ai{u, v). 



is also a (fc — 1) -manifold in the sense of [LauOO]. 
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7H(100, 000) X A^(101, 100) x A^(lll, 101) 



7H(100, 000) X A1(lll, 100) 




A^(010, 000) X A^(110, 010) X A^(lll, 110) 



A^(101,000) X A^(lll, 101) 



M(111,000) 



A4(010, 000) X A4{111,010) 



M{001, 000) X A^(101, 001) X A^(lll, 101) 




A^(010, 000) X A^(011, 010) X 7M(111, Oil) 



A4(001,000) X A4(lll,001) 



A4{011,000) X A4{111,011) 



A1(001, 000) X A1(011, 001) X A1(lll, Oil) 



Figure 3.2. The hexagon A^<g'^(3)(lll, 000). Each face corresponds to a 
product of lower-dimensional moduli spaces, as indicated. 

The framed cube flow category ^c{^) is needed in the construction of the Khovanov 
homotopy type. The cube flow category can be framed in multiple ways. However, all such 
framings lead to the same Khovanov homotopy type [LS, Proposition 6.1]; hence it is enough 
to consider a specific framing. Consider the following partial framing. 

Definition 3.4. Let s G C^{C{n),¥2) and / G C^(C(n),F2) be the standard sign assignment 
and the standard frame assignment from Subsection 2.1. Fix d sufficiently large. 

• Consider v <i u in {0, 1}". Embed the point Ai{u,v) in R"'; let [ei, . . . , be the 
standard basis in R"^. For framing the point A4{u, v), choose the frame (ei, 62, ... , e^) 
if s{Cu,v) = 0, and choose the frame (— ei, 62, . . . , e^) if s{Cu,v) = 1- 

• Consider f <2 m in {0, 1}"; let Wi and W2 be the two other vertices in Cu,v Choose a 
proper embedding of the interval M.{u, v) in R4. x R^'^; let [e, en, ... , eid, 621, . . . , e2d] 
be the standard basis for R x R^"'. The two endpoints Ai{wi,v) x Jii[u,Wi) of 
the interval Ai{u,v) are already framed in {0} x R^"' by the product framings, say 
ifi. Since s is a sign assignment, the framings of the two endpoints, (pi and (p2, 
are opposite, and hence can be extended to a framing on the interval. Any such 
extension can be treated as a path joining ipi and v?2 in S0{2d+1), cf. Subsection 3.2. 
If f{Cu,v) = 0, choose an extension so that the path is a standard frame path; if 
f{Cu,v) = 1, choose an extension so that the path is a non-standard frame path. 

As we will see in the Subsection 3.4, in order to study the Sq^ action, one only needs to 
understand the framings of the 0-dimensional and the 1-dimensional moduli spaces. There- 
fore, the information encoded in Definition 3.4 is all we need in order to study the Sq^ action. 
However, before we proceed onto the next subsection, we need to check the following. 

Lemma 3.5. The partial framing from Definition 3.4 can be extended to a framing of the 
entire cube flow category ^(^(n). 
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Figure 3.3. The embedding of dM{u, v). Left: the embedding in 5(M^ x 
M^'^). Right: the corresponding embedding in M x obtained by flattening 
the corner. 

Proof. We frame the cube flow category in [LS, Proposition 4.12] inductively: We start with 
coherent framings of all moduli spaces of dimension less than fc; after changing the framings 
in the interior of the [k — l)-dimensional moduli spaces if necessary, we extend this to a 
framing of all fc-dimensional moduli spaces. 

Therefore, in order to prove this lemma, we merely need to check that the framings of the 
zero- and one-dimensional moduli spaces from Deflnition 3.4 can be extended to a framing 
of the two-dimensional moduli spaces. 

Fix V <3 u, and flx a neat embedding of the hexagon M.{u,v) in x M^'^. Let 
[ei, 62, eii, . . . , eid, 621, ... , e2d, 631, ... , 63^] be the standard basis for x M^'^. The boundary 
X is a framed 6-gon embedded in d{R\ x M^'^). Let us flatten the corner in d(R\ x M?'^) so 
that [ci = —62, cii, . . . , e3rf] is the standard basis in the flattened M x M?'^. After this flatten- 
ing operation, we can treat as a framed 1-manifold in M X M^'^— see Figure 3.3 — which in 
turn represents some element r]u,v ^ 'i^i{S'^) = Z/2 by the Pontrjagin-Thom correspondence. 
We want to show that K is null-concordant, i.e., that rju^v = 0. 

As in Subsection 3.2, K can also be treated as a loop in S0{3d + 1), and thus represents 
some element h^^v G Hi{S0{3d+ 1); Z) = F2. The element h^^v is non-zero if and only if rju^v 
is zero; therefore, we want to show hu^v = 1- 

Let ti,t2,ts,wi,W2, W3 be the six vertices between u and v in the cube, with wi <i ti,t2 
and W2 <i ti, t3 and W3 <i ta, ^3- For i e {1, 2, 3}, let = a^, = Ct, /(C„,^J = fi 

and fiCt^,v) = gi. Finally let s(Ct,,^J = 61, ^(Ci.^^J = h, s{Ct2,w^) = h, s{Ct^^^^) = 64, 
s(Ci3^^2) = 65 and s{Ct:^^w^) = Bq. This information is encoded in the flrst part of Figure 3.4. 

Consider the tri-colored planar graph G in the second part of Figure 3.4. The vertices 
represent frames in {0} X ]R3d as follows: if a vertex is labeled cba, then it represents the 
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cibiai 




Figure 3.4. Framing on the hexagon. Left: notation for the framings at 
the vertices and edges of the hexagon. Right: the graph G. 

frame 

(0, {-lyeu, ei2, • • • , eid, (-l)''e2i, 622, • • • , e2d, (-l)^!, 632, . . . , 63^). 
Each edge represents a frame path joining the frames at its endpoints as follows. 

• If the edge is colored black, i.e., if it is at the boundary of the hexagon, then it is one 
of the edges of the framed 6-cycle K. 

• If the edge is colored red, then it represents the image under flattening of the following 
path in {0} x M+ x M"^ x R'^ x R'^: it is constant on the first R"' and is a standard 
frame path on the remaining R+ x R*^ x R'^. 

• If the edge is colored blue, then it represents the image under flattening of the follow- 
ing path in R+ x {0} x R"^ x R'^ x R"^: it is constant on the last M.^ and is a standard 
frame path on the remaining R+ x R'^ x R*^. 

The element hu,v ^ Hi{S0{3d +1)) is represented by the black 6-cycle in G. In order to 
compute hu^^, we will compute the homology classes of some other cycles in G. 

Consider the black-blue 5-cycle joining CifeiOi, CiOoi, ciOO, Ci0a2 and 016302- Modulo 
extending by the constant map on R*^, the four blue edges represent standard frame paths in 
R X R^'^ and the black edge is standard if and only if /i = 0. Therefore, this cycle represents 
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the element /i G Hi{S0{3d +1)). We denote this by writing /i in the pentagonal region 
bounded by this 5-cycle in G. The homology classes represented by the other 5-cycles are 
shown in Figure 3.4. 

Next consider the red-blue 4-cycle connecting ciOai, OOai, 000 and ciOO. If ai = 0, then 
the blue edges represent the constant paths, and the two red edges represent the same path; 
therefore the cycle is null- homologous. Similarly, if ci = 0, the cycle is null-homologous 
as well. Finally, if ai = ci = 1, it is easy to check from the definition of standard paths 
(Subsection 3.2) that the cycle represents the generator of Hi{S0{3d + 1)). Therefore, the 
cycle represents the element OiCi. The contributions from such 4-cycles is also shown in 
Figure 3.4. 

Finally, consider the red-blue 2-cycle connecting cifoiOi and CiOai. If bi = 0, then both the 
red and the blue edges represent the constant paths, and hence the cycle is null-homologous. 
So let us concentrate on the case when bi = 1. Let 

ipi = (0, {-ly^eii, eid, -621, • • • , e2d, (-l)"'e3i, . . . , 63^) and 
<^2 = (0, {-ly^eu, eid, 621, • • • , e2d, (-l)'''e3i, . . . , 63^) 

be the two frames in {0} x M.^"^. The blue edge represents the path from (pi to ip2 where 
the {d + vector rotates 180° in the (ci, e2i)-plane and equals 62 = — ei halfway through. 
The red edge also represents a path where the {d + 2)^^ vector rotates 180° in the (ei, 621)- 
plane. However, halfway through, it equals ei if ci = 0, and it equals — ei if ci = 1. Hence, 
when 61 = 0, the red-blue 2-cycle is null- homologous if and only if ci = 1. Therefore, the 
cycle represents the element 61 (ci + 1) = biCi + 61. These contributions are also shown in 
Figure 3.4. 

We end the proof with a mild exercise in addition. 

hu,v= ifi + f2 + h + 91+92 + 93) + ipi + 62 + &3 + &4 + &5 + fee) 

+ (61C1 + 63C1 + 64C3 + 66C3 + b^C2 + &2C2) + (aiCi + a2Ci + 0203 + 0303 + 0302 + 0102) 
= (ci + C2 + C3) + (61 + 62 + ^3 + &4 + &5 + ^e) (by Lemma 2.1) 

+ (ci(ai + a2 + bi + 63) + C2(ai + 03 + 62 + ^5) + £3(02 + 03 + 64 + 63)) 

= (Ci + C2 + C3) + (61 + 62 + &3 + &4 + &5 + K) 

+ (ci + C2 + C3) (since s is a sign assignment) 

= (61 + 62 + Ci + C2) + (63 + &4 + Ci + C3) + (65 + &6 + C2 + C3) 

= 1 + 1 + 1 (s is still a sign assignment) 

= 1. □ 

3.4. Sq^ for the Khovanov homotopy type. Fix a link diagram L and an integer and 
let X^f^{L) denote the Khovanov homotopy type constructed in [LS]. We want to study the 
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Steenrod square 

The spectrum X^^{L) is a formal de-suspension S~^Y£ of a CW complex Yi for some suffi- 
ciently large A^. Therefore, we want to understand the Steenrod square 

Before we get started, we give names to a few maps which will make regular appearances. 
Fix mi, m2 > 2 and let m = mi+m2- First, recall that we have maps r, s : = M"*! xM'^^ 
M™" given by Formulas (3.1) and (3.2), respectively. Next, let 

n: D"^ 



be the composition of the projection map D™ — )• I}"^/dV>"^ = S"^ and the inclusion S*™" — )■ 
K^^'\ Let 

E: [0,1] X D'" ^ K^^+^^ 

be the map induced by the identification of [0, 1] x D™ with the (m + l)-cell e"'"'"^ of K^^^^] 
the map S collapses [0, 1] x SD™" to the basepoint and maps each of {0} x and 1 x 
to the m-skeleton 5™ C Km by 11 and 11 o r, respectively. The map S factors through a 
map 

H: [0,1] X 5™^;^^"^+^). 

From this data, we construct a CW complex X as follows. We choose real numbers e 
and i? with < e < i?. Then: 
Step 1: Start with a unique 0-cell e°. 

Step 2: For each Khovanov generator Xj G KC^'^, X has a corresponding cell 

fl^ = {0} X {0} X [-e,e]™^ x [-6,6]^"^ 
The boundary of is glued to e°. 

Step 3: For each Khovanov generator Xj G KC^^^'^, X has a corresponding cell 

= [0,i?] X {0} X [-R,R]"'' X [-e,e]'"^ 

The boundary of /j""^^ is attached to X^^^ as follows. If x^ occurs in dz'Xi with sign 
eij G {±1} then we embed //" in dfj^^^ by a map of the form 

(0, 0, Xi, X2, . . . , , yi, . . . , l/mj 

^ (0,0,ejja;i + ai,X2 + 02, . . . + 0^1,1/1, • • • ,2/m2) 

for some vector (ai, . . . , flmj- Call the image of this embedding Ci{j). Then Ci{j) is mapped 
to by the specified identification, and (dfp) \ IJj^j(i) is mapped to the basepoint e°. 

We choose the vectors (oi, . . . , a^J so that the different Cj(j)'s are disjoint. Write Pij = 
(0,ai,...,a^„0,...,0)G/j"+^ 
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(3.4) 



Step 4: For each Khovanov generator G KC^^^'^, X has a corresponding cell 

/™+2 = [o,i?] X [0,R] X X [-R,R]"'^. 

The boundary of Z^"*"^ is attached to X*^"*"^^) as follows. First, we choose some auxiliary 
data: 

• If Xfc occurs in Sz^j with sign ej^k £ {il} then we embed /j"^^ in c?/™"*"^ by a map 
of the form 

(Xg, 0, Xi, . . . ; 3;^^ , Ui, . . . , ^012) 

f-> (xo,0, 

for some vector (61, ... , 6m2)- Call the image of this embedding Cj{k). Once again, 
we choose the vectors (61, ... , 6^2) so that the different Cj(fc)'s are disjoint. 

• Let Xj G KC^'^. If the set of generators ^x^.xi between x^ and Xj is nonempty then 
^Xfe,xi consists of 2 or 4 points, and these points are identified in pairs (via the ladybug 
matching of Subsection 2.4). Write ^Xfe,x, = {^jf:}- each j^, the cell Ci^jp) can 
be viewed as lying in the boundary of Cj^{k). Consider the point p^j-^ in the interior 
of Cj(j^) C dCjp{k). Each of the points pj^^ inherits a framing, i.e., a trivialization 
of the normal bundle to p^j-^ in dCji^^k), from the map /™ — )■ 9/^'*'^, 

(0,0,Xi,..., XjYii lUli ■ ■ ■ 1 ym2) 

(0,0,eij^xi + ai,X2 + 02, • • • ,2:^1 + a^i, ej^,fcZ/i + • • • ,Z/m2 + &m2)- 

Notice that the framing of pi^^ is one of the standard frames for = R™^ x 
(Definition 3.2). 

The pair of generators (xj, x^,) specifies a 2-dimensional face of the hypercube C{n). 
Let Cfc^j denote this face. The standard frame assignment / of Subsection 2.1 assigns 
an element fiCk^i) G F2 to the face Ck^i- 

The matching of elements of ^Xfe,Xi matches the points Pi^^ in pairs. Moreover, it 
follows from the definition of the sign assignment that matched pairs of points have 
opposite framings. For each matched pair of points choose a properly embedded arc 

C C {0} X [0, R] X [-R, R\^^ X [-R, Rf"^ c 5/^+' 

connecting the pair of points. The endpoints of C, are framed. Extend this to a framing 
of the normal bundle to C, in df^^"^. If f{Ck.i) = 0, then choose this framing to be 
isotopic relative boundary to a standard frame path for {0} x R x M™; if f{Ck,i) = 1, 
then choose this framing to be isotopic relative boundary to a non-standard frame 
path for {0} X R X R'". 

We call these arcs C Pontrjagin- Thorn arcs, and denote the set of them by {Oi.i; ■ ■ ■ 1 
CiA,nA} where the arc Q^^i comes from the generator Xj^ G KC^'^. 
The choice of these auxiliary data is illustrated in Figure 3.5. Now, the attaching map 
on 9/™"^^ is given as follows: 
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Figure 3.5. The attaching map corresponding to a generator X7. The 

boundary matching arcs are also shown; fj^^i is boundary-coherent while 775^1 
and f^e 1 are boundary-incoherent. Here, mi = m2 = 1 and we have identified 
([0,i?]'x {0} X [-R,R] X [~R,R]) U ({0} x [0,i?] x [-R,R] x [-R,R]) = 
[—R, R] X [—R, R] X [—R, R] via a refiection on the first summand and the 
identity map on the second summand. 



• The interior of Cj{k) is mapped to /™^^ by (the inverse of) the identification in 
Formula (3.4). 

• A tubular neighborhood of each Pontrjagin-Thom arc nhd{Q^^i) is mapped to as 
follows. The framing identifies 

nbd(0.,) = 0.. X [-6,e]-^+-^ - 0... X 

With respect to this identification, the map is the obvious projection to /™,. 

• The rest of df]^^'^ is mapped to the basepoint e°. 

Proposition 3.6. Let X denote the space constructed above andYf = Yi{L) the CW complex 
from [LS] associated to L in quantum grading i. Then 
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Proof. The construction of X above differs from the construction of Yi in [LS] as follows: 

(1) We have collapsed all cells of dimension less than m to the basepoint, and ignored 
all cells of dimension bigger than m + 2. 

(2) In the construction above, we have suppressed the 0-dimensional framed moduli 
spaces, instead speaking directly about the embeddings of cells that they induce. The 
0-dimensional moduli spaces correspond to the points (ai, . . . , ami) ^i-nd . . . , bm^) 
in Formulas (3.3) and (3.4), respectively. Their framings are induced by the maps in 
Formulas (3.3) and (3.4). 

(3) In the construction of [LS, Definition 3.23], each of the cells above were multiplied by 
[0, RY'^ X [—R, RY^ X [— e, e]^^ for some Pi,P2,P3 G N with P1+P2+P3 = N+n — m; and 
the various multiplicands were ordered differently. This has the effect of suspending 
the space X by (A^ + k — m)-many times. 

(4) The framings in [LS] were given by an obstruction-theory argument [LS, Proposi- 
tion 4.12], while the framings here are given explicitly by the standard sign assign- 
ment and standard frame assignment. This is justified by Lemma 3.5. 

Thus, up to stabilizing, the two constructions give the same space. □ 

Therefore, it is enough to study the Steenrod square Sq^: H"^{X;¥2) — )■ if™'+^(X; F2). 
Fix a cohomology class [c] G if'"(X;F2). Let 

J i 

be a cocycle representing [c]. Here, the elements of {0, 1}. 

We want to understand the map c : X — K^^"^"^ corresponding to c. We start with 
[("I.) ; x*^™) — )• K^n'''- on this map is defined as follows: 

• the projection 11 composed with the identification [— e, e]"* = if Cj = 1. 

• the constant map to the basepoint of Kin'^ if Cj = 0. 

To extend c to X^"^~^^^ we need to make one more auxiliary choice: 

Definition 3.7. A topological boundary matching for c consists of the following data for each 
(m + l)-cell /j^+i; a collection of disjoint, embedded, framed arcs rjjj in connecting 
the points 

n p., c +1 

i\ci = l 

in pairs, together with framings of the normal bundles to the rjj^j. 

The normal bundle in /J""*"^ to each of the points Pij inherits a framing from Formula (3.3). 
Call an arc rjj j boundary- coherent if the points Pi^^j and Pi^j in drjjj have opposite framings, 
i.e., if ejij- = —Gi2,j, and boundary-incoherent otherwise. We require the following conditions 
on the framings for the 77^^: 
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• Trivialize Tf""''^^ using the following inclusion 

= [0, R] X {0} X [-R, RY"^ X [-e, e]™^ ^ M™+^ 

(i, 0, Xi, . . . , Xffii -lUli ■ ■ ■ 1 ym2^ ' ^ ( ^) ^1 ) ■ ■ ■ ) ^mi lUl-i ■ ■ ■ 1 2/^2) ■ 

We require the framing of 77^ ,, to be isotopic relative boundary to one of the standard 
frame paths for R x R™. 

• If ?7jj is boundary-coherent then the framing of 7]jj is compatible with the framing of 
its boundary. 

• If ?7jj is boundary-incoherent then the framing of one end of ry^-j agrees with the 
framing of the corresponding pi^^ while the framing of the other end of r]j^j differs 
from the framing of pijj by the reflection r: R™ — )■ R'". 

Each boundary- incoherent arc in a topological boundary matching inherits an orientation: 
it is oriented from the endpoint p^j at which the framings agree to the endpoint at which 
the framings disagree. 

Lemma 3.8. A topological boundary matching for c exists. 
Proof. Since c is a cocycle, for each (m -|- l)-cell /j"'*'^ we have 

= = c(9/f ^ (mod 2). 

i i 

Together with our condition on m, this ensures that a topological boundary matching for c 
exists. □ 

The map c*^"^"*"^) : X^'^'^^^ — >■ K^n"^^^ is defined using the topological boundary matching 
as follows. On 

• The map c^™-+'^^ sends the complement of a neighborhood of the r]j^j to the basepoint. 

• If ?7jj is boundary-coherent then the framing of rjj^j identifies a neighborhood of the 
arc ?7jj with rjj^j x D™. With respect to this identification, the map c^"*"*"^-* is projection 

rij,j X ^ D*" ^ K^m^'^\ 

Note that c^"*^ induces a map (drjj^j) x D"^, and that the compatibility condition of 
the framing of rjj^j with the framing of drjj^^ implies that the map c^"*"^^^ extends the 

map c^'^\ 

• If rjj^j is boundary-incoherent then the orientation and framing identify a neighbor- 
hood of rijj with [0, 1] X D™. With respect to this identification, c^"^+^^ is given by 
the map S. 

Again, c*-™^ induces a map {0, 1} x D™, and the compatibility condition of the 
framing of rjj^j with the framing of drjj^ implies that the map c^'""'"^^ extends the map 
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Now, fix an (m + 2)-cell ^"+2. We want to compute the element 

cU/'"+^e7r„+i(i^i™+')) = Z/2. 

As described above, 

Qjm+2 ^ ^|Q| ^ [Q^^] ^ [-R,RD U {{R} X [0,R] X [-R,R]"') 
U ([0,i?] X {0} X [-R,Rr) U ([0,i?] X {R} X 
has corners. The map c|gjm+2 will send 

{{R} X [0,i?] X U ([0,i?] X {i?} X [-R,Rr) 

to the basepoint. We straighten the corner between the other two parts of df^^"^ via the 
map 

({0} X [0,i?] X [-R.RY") U ([0,i?] X {0} X [-R,RY') [-R,R] x [-R,R]'^ 

(0, t, Xi, . . . , Xmi lUli • • • 1 1/1712) ' ^ (^) 3^1 , . . . , Xm,! lUli ■ ■ ■ 1 Um'i) 
(t, 0, Xl , . . . , 5 ; • • • ; ym2) ' ^ ( ^) , . . . , ; l/l; • • • ) 2/m2 ) • 

We will suppress this straightening from the notation in the rest of the section. 

Let Ci; • • • ;Cfc ^ S'^^'^ = df^^"^ be the Pontrjagin-Thom arcs corresponding to /. Let 
{fjj^j} be the preimages in S"^^^ = (9/"*+^ of the topological boundary matching. The union 

is a one- manifold in S"^~^^. Each of the arcs Q C df^^"^ comes with a framing. Each of the 
arcs fjj j C c?/™"*"^ also inherits a framing: the pushforward of the framing of 77^^ under the 
map of Formula (3.4). The map c\Qfm+2 : S^^^ — )■ kI^^^^ is induced from these framed arcs 
as follows: 

• A tubular neighborhood of each Pontrjagin-Thom arc Q is mapped via 

nbd(Ci) ^ X D"^ ^ ro'" ^ 

where the first isomorphism is induced by the framing. 

• A tubular neighborhood of each boundary-coherent fjj^^ is mapped via 



•m 



where the first isomorphism is induced by the framing. 

A tubular neighborhood of each boundary- incoherent fjj^j is mapped via 

nbd(%j) ^ [0, 1] X 

where the first isomorphism is induced by the orientation and framing. 
The map c takes the rest of S™^^ to the basepoint of K^^^\ 
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Let K he a. component of IJ^ Q U Ujj%j- Relabeling, let pi, ■ ■ ■ ,P2k be the points pij 
on K, fji,...,f}k the sub-arcs of K coming from the topological boundary matching and 
Ci, . . . , Cfc the sub-arcs of K coming from the Pontrjagin-Thom data. Order these so that 
dCi = {P2i~i,P2i} and % = {p2i,P2i+i}- 

We define an isomorphism $: nbd(i^) K x D™ as follows. First, the framing of Ci 
induces an identification of the normal bundle Np^K with W^. Second, the framing of each 
arc 7 G {Ci^Vi} induces a trivialization of the normal bundle A^7. Suppose that the framing 
of K has already been defined at the endpoint pi of 7. Then the trivialization of A^7 allows 
us to transport the framing of pi along 7. This transported framing is the framing of K 
along 7. 

Note that the framing of K along 7 may not agree with the original framing of 7; but 
the two either agree or differ by the map 

K ^ K {x,v)^ (x, x{v)). 

Call an arc 7 in i^T x-colored if the original framing of 7 disagrees with the framing of K, 
and Id-colored if the original framing of 7 agrees with the framing of K. 

Write * = c o : X x D"* ^ K^~^^\ Exphcitly, the map * is given as follows: 

• If 7j is one of the Pontrjagin-Thom arcs or is a boundary-coherent topological bound- 
ary matching arc then a neighborhood of 7^ in X x D"* is mapped to S"^ C K^~^^^ 
by the map 

7i X D"* 9 {x, v) ^ U{v) e K^^^'^ if 7j is Id-colored 

7i X D"* 9 (x, v) ^ n(r(^;)) e if 7^ is r-colored. 

• If fji is boundary- incoherent then the framing of K and the orientation of fji induce 
an identification nbd(77i) = [0, 1] x D"*. With respect to this identification, nbd(77i) is 
mapped to K^~^^^ by the map 

(t, v) I-)- v) if fji is Id-colored 

{t,v) I-)- S(t, x{v)) if fji is r-colored. 

Let \E'' be the projection K x B)"^ D"* 5"". These maps are summarized in the 
following diagram: 



c 
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It is immediate from the definitions that the top triangle commutes. Our next goal is to 
show that the other triangle commutes up to homotopy: 

Proposition 3.9. The map \E' is homotopic relative (9-ft'x©'^)U({pi}x©™) to iovl'', i.e., the 
bottom triangle of Diagram (3.5) commutes up to homotopy relative (9-ft'xD™)U({pi} xD™). 

The proof of Proposition 3.9 uses a model computation. Consider the map S: [0, 1] x 
_^ K^^^\ Concatenation in [0, 1] endows Hom([0, 1] x 5"", i^'^'*'^^) which a multiplica- 
tion, which we denote by *. Let t: [0, 1] — )■ [0, 1] be the reflection f{t,x) = /(I — t,x). Using 
t, we obtain a map S o (t x Id) : [0, 1] x — )■ K^^^\ Finally, using the map r we obtain a 
map So (Id xr) : [0, 1] x 5" ^ K^T^^K 

Lemma 3.10. Assume that m > 3. Then both S * [S o (t x Id)] and S * [S o (Id xr)] are 
homotopic (relative boundary) to the map [0, 1] X 5™ ^ 5" C Kin ' given by (t, x) x 
(i.e., the constant path in 0{m + 1) with value Id). 

Proof. The statement about E!*[So(txId)] is obvious. For the statement about S*[So(Id xr)], 
let Hm = E * [E o (Idxr)]: [0,1] x S"^ K^^^\ We can view Hm as an element of 
'Ki{VL'^Km'''^^'^) = TTm+iiKin''^^^)- Moreovcr, the map Hm is the (m — l)-fold suspension of 
the map Hi: [0,1] x ^ k[^^ = MP^. But the suspension map 

7r2(MP') ^ 7r,+2(MP') 

is nullhomotopic for i > 2; see, for instance, [Wu03, Proposition 6.5 and discussion before 
Proposition 6.11]. So, it follows from our assumption on m that Hi G ttiIQ"^ K^n"^^^) is 
homotopically trivial. Keeping in mind that our loops are based at the identity map 5*"* — ?■ 
S^cKt^'\ this proves the result. □ 

Lemma 3.11. An even number of the arcs in K are boundary-incoherent. 

Proof. The proof is essentially the same as the proof of the second half of Lemma 2.7, and 
is left to the reader. □ 

Proof of Proposition 3.9. As in the proof of Lemma 3.10, we can view ^ as an element of 
7ri(r]™K^+^\t), i-e., a loop of maps S"^ K^^^^^ based at the map l: S"" K^^^l 
From its definition, decomposes as a product of paths, 

one for each arc 7^ in K. Here, \E'^- is an element of the fundamental groupoid of Q'^xi^^^"' , 
with endpoints in {l,l ox}. The path \E'^. is: 

• The constant path based at either t or i o r if 7^ is one of the Pontrjagin-Thom arcs 
or is a boundary-coherent topological boundary matching arc. 
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• One of the paths S, S o (Id xr), S o (t x Id) or H o (t x Id) o (Id xr) if 7i is a 
boundary- incoherent topological boundary matching arc. 

Contracting the constant paths, \1/ can be expressed as 

M/ = vl/ * \[/ * ... * ^ 

'hi 'h2 'nA 

where the rji^ are boundary- incoherent. By Lemma 3.11, A is even. Moreover, is either 
S or H o (t X Id) o (Id xr) if a is odd, and is either S o (t x Id) or H o (Id xr) if a is even. So, 
by Lemma 3.10, the concatenation * is homotopic to the constant path l. The 

result follows. □ 

The pair {K, $) specifies a framed cobordism class [K, $] G Qi = Z/2. 

Proposition 3.12. The element [K,^] G Z/2 is given by the sum of: 

(1) 1. 

(2) The number of Pontrjagin-Thom arcs in K with the non-standard framing. 

(3) The number of arrows on K which point in a given direction. 

Proof. First, exchanging the standard and non-standard framings on an arc changes the 
overall framing of K by 1. So, it suffices to prove the proposition in the case that all of the 
Pontrjagin-Thom arcs in K have the standard framing. 

Second, the framing on each boundary-matching arc is standard if the corresponding 
(m + l)-cell occurs positively in df"^^"^, and differs from the standard framing by the map 
5 of Subsection 3.2 if the (m + l)-cell occurs negatively in df^^'^. In the notation of 
Subsection 3.2, the framings of the boundary matching arcs are among il, it }. 
So, by Lemma 3.3, s takes the standard frame path on a boundary-matching arc to a stan- 
dard frame path. In sum, each of the arcs fji is framed by a standard frame path. 

So, by Lemma 3.3, the framing of K at each arc 7^ is standard if 7^ is Id-colored, and 
non-standard if 7^ is r-colored. Thus, it suffices to show that the number of r-colored arcs 
agrees modulo 2 with the number of arrows on K which point in a given direction. 

Let fji^, . . . , fji^ be the boundary- incoherent boundary matching arcs in K. Then: 

• There are an odd number of arcs strictly between fji^ and fji^j^^. Moreover: 

— These arcs are all r-colored if a is odd. 

— These arcs are all Id- colored if a is even. 

• If fji^ and are oriented in the same direction then exactly one of fji^ and is 
r-colored. 

• If fji^ and //j^+i are oriented in opposite directions then either both of fji^ and fji^^^ 
are r-colored or both of fji^ and fji^^^ are Id-colored. 

It follows that there are an even (respectively odd) number of r-colored arcs in the inter- 
val [^7i2Q_i, "^120] if ^j2c«-i 77i2a ^"^^ oriented in the same direction (respectively opposite 
directions); and all of the arcs in the interval {j}i2aiVi2a+i) Id-colored. So, the number of 
r-colored arcs agrees with the number of arcs which point in a given direction. 
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Finally, the contribution 1 comes from the fact that the constant loop in SO{m) corre- 
sponds to the nontrivial element of fl^^. □ 

Proof of Theorem 2. Let and be the maps associated above to each component K of 
Ui Ci U Uj J Then vl//^ o induces an element [K, ° ^k] of = Z/2. Let x be the 
generator of the Khovanov complex corresponding to the cell and c the element of the 
Khovanov chain group corresponding to the cocycle c. Then it suffices to show that the sum 

K 

agrees with the expression 

(3.6) (^#|0e(x)|+/(0e(x)) + (7(0e(x))^X, 

from Formula (2.3). 

By Proposition 3.9, [K,'^k ° ^k] = [K,(^]. The element [K,(^] G Z/2 is computed in 
Proposition 3.12, and it remains to match the terms in that proposition with the terms in 
Formula (3.6). 

By construction, the graph C5c(x) is exactly IJj U [JjjVj,p and the orientations of the 
oriented edges of C5c(x) match up with the orientations of the boundary- incoherent fji. So, 
the first term in Formula (3.6) corresponds to part (1) of Proposition 3.12, and the third 
term in Formula (3.6) corresponds to part (3) of Proposition 3.12. Finally, since the framings 
of the Pontrjagin-Thom arcs differ from the standard frame paths by the standard frame 
assignment /, the second term of Formula (3.6) corresponds to part (2) of Proposition 3.12. 
This completes the proof. □ 



4. The Khovanov homotopy type of width three knots 

It is immediate from Whitehead's theorem that if Hi{X) is trivial for all i ^ m then X 
is a Moore space; in particular, the homotopy type of X is determined by the homology of 
X in this case. This result can be extended to spaces with nontrivial homology in several 
gradings, if one also keeps track of the action of the Steenrod algebra. To determine the 
Khovanov homotopy types of links up to 11 crossings we will use such an extension due to 
Whitehead [WhiSO] and Chang [Cha56], which we review here. (For further discussion along 
these lines, as well as the next larger case, see [Bau95, Section 11].) 

Proposition 4.1. Consider quivers of the form 



A >B >C 

f 9 
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where A, B and C are ¥2-vector spaces, and gf = 0. Such a quiver uniquely decomposes as 
a direct sum of the following quivers: 





(S-3) 
(X-1) F2 

(X-4) F2 





Id 



Id 



Fo 



Fo © Fo 



■ (o,id) 



Fo. 



Proof. We start with uniqueness. In such a decomposition, let Si be the number of (S-i) 
summands, pi be the number of (P-i) summands, and Xi be the number of (X-i) summands. 
Consider the following nine pieces of data: 

• The dimensions of the F2-vcctor spaces A, B and C, say di,d2,ds, respectively; 

• The ranks of the maps / and g, say rf,rg, respectively; 

• The dimensions of the F2- vector spaces im(s), im(s|ker(/)), ini(g') nim(s) and im.{g) fl 
im(s|ker(/)), say ri,r2,r3,r4, respectively. 

We have 
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Pi and Xi are determined as follows: 
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For existence of such a decomposition, we carry out a standard change-of-basis argument. 
Choose generators for A, B and C, and construct the following graph. There are three types 
of vertices, A-vertices, 5-vertices and C-vertices, corresponding to generators of A, B and 
C respectively. There are three types of edges, /-edges, (yf-edges and s-edges, corresponding 
to the maps /, g and s as follows: for a an A- vertex and h a 5- vertex, if h appears in /(a) 
then there is an /-edge joining a and 6; the (?-edges and s-edges are defined similarly. 

We will do a change of basis, which will change the graph, so that in the final graph, 
each vertex is incident to at most one edge of each type. This will produce the required 
decomposition of the quiver. 

We carry out the change of basis in the following sequence of steps. Each step accom- 
plishes a specific simplification of the graph; it can be checked that the later steps do not 
undo the earlier simplifications. 

(1) We ensure that no two /-edges share a common vertex. Fix an /-edge joining an 
y4-vertex a to a i?-vertex h. Let {aj} be the other A-vertices that are /-adjacent to 
h and {hj} be the other 5-vertices that are /-adjacent to a. Then change basis by 
replacing each Cj by + a, and by replacing h with h + Ylj ^j- 

(2) By the same procedure as Step (1), we ensure that no two g-edges share a common 
vertex. 

Since gf = 0, this ensures that no 5- vertex is adjacent to both an /-edge and a 
g-edge. Call an A-vertex an Ai-vertex (resp. y42-vertex) if it is adjacent (resp. non- 
adjacent) to an /-edge; similarly, call a C- vertex a Ci- vertex (resp. C2- vertex) if it is 
adjacent (resp. non-adjacent) to a g-vertex. 

(3) Next, we isolate the s-edges that connect vertices to C2-vertices. Fix an s-edge 
joining an y42-vertex a to a C2-vertex c. If {a,} (resp. {cj}) are the other A-vertices 
(resp. C-vertices) that are s-adjacent to c (resp. a), then change basis by replacing 
each by + a and by replacing c with c + Cj. 

(4) The next step is to isolate the s-edges that connect Ai-vertices to C2-vertices. Once 
again, fix an s-edge joining an Ai-vertex a to a C2-vertex c. Let {aj} (resp. {cj}) 
be the other A- vertices (resp. C-vertices) that are s-adjacent to c (resp. a). Let bi 
be the S- vertex that is /-adjacent to (observe, each Oj is an Ai-vertex), and let b 
be the 5-vertex that is /-adjacent to a. Then change basis by replacing each by 

+ a, by replacing each bi by fej + 6 and by replacing c with c + cj. 

(5) Similarly, we can isolate the s-edges that connect A2-vertices to Ci-vertices. As 
before, fix an s-edge joining an 742-vertex a to a Ci-vertex c. Let {aj} (resp. {cj}) 
be the other A- vertices (resp. C-vertices) that are s-adjacent to c (resp. a). Let bj 
be the 5- vertex that is (7- adjacent to cj and let b be the 5- vertex that is (/-adjacent 
to c. Then change basis by replacing each by + a, by replacing b with b + J2j 
and by replacing c with c + J2j ^j- 
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(6) Finally, we have to isolate the s-edges that connect Ai-vertices to Ci-vertices. This 
can be accomplished by a combination of the previous two steps. □ 

We are interested in stable spaces X satisfying the following conditions: 

• The only torsion in H*{X] Z) is 2-torsion, and 

• H'{X;¥2) = if i ^ 0,1,2. 
Then the quiver 



H%X; F2) ^ H\X; ¥,) ^ H\X; ¥2) 

is of the form described in Proposition 4.1. In Examples 4.1-4.5, we will describe nine such 
spaces whose associated quivers are the nine irreducible ones of Proposition 4.1. 

Example 4.1. The associated quivers of 5°, and S*^ are (S-1), (S-2) and (S-3), respectively. 
The associated quivers of S~^MP^ and MP^ are (P-1) and (P-2), respectively. 

Example 4.2. The space CP^ has cohomology 



Z 



H\CF^;¥2) 



ff3(Cp2;F2 




i/2(Cp2;Z) Z i/2^CP2;F2) F2. 

(The fact that Sq^ has this form follows from the fact that for x G -ff", Sq"'(a;) 
Therefore, the stable space Xi ■= S^^CP^ has (X-1) as its associated quiver. 

Example 4.3. The space MP^/MP^ has cohomology 

^5(MPVKP2;Z) Z ^5(MPVMP2;F2) F2 



X U X.) 



i74(MPVMp2;Z) F2 



i73(Mp5/Mp2;Z) 



i/^(MPVMp2;F2) F2 
H'3(MP7MP2;F2) F 



2- 

To see that Sq^ has the stated form, consider the inclusion map MP^/MP^ — )■ MP 
The map Sq^: ff^^RPV^P^) ^ iJ^(MPVlRP^) is an isomorphism (since it is just the cup 
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square). By the Adem relations, Sq^ = Sq^ Sq^ so Sq^: i73(Kp6/^p2) ^ H^(MpyRP^) is 
nontrivial. So, the corresponding statement for MP^/MP^ follows from naturality. Therefore, 
the stable space X2 ■= S^^(]RP^/MP^) has (X-2) as its associated quiver. 

Example 4.4. The space RP^/RP^ has cohomology 



i/^(MPVMPi;Z) 
^^^(MPVMP^Z) 



F9 



^P7MPi;F2) 
^P7MPi;F2) 




i72(Mp4/Kpl;Z) Z i72(^p4/^pl.p2) 

(The answer for Sq^ again follows from the fact that it is the cup square.) Therefore, the 
stable space X3 := E~^(RP^/RP^) has (X-3) as its associated quiver. 

Example 4.5. The space RP^ A RP^ has cohomology 

#7RP2ARP2;Z) F2 #7RP2 ARP2;F2) 



i/3(Mp2 /\KP2;Z) 
^2(Mp2 ^Rp2.2) 



Fo 







ARP2;F2) 



i72(Mp2 /\Kp2.^2) 



F2 








F2© 


F2 






F2 





(The answer for Sq^ follows from the product formula: Sq^(a A 6) = a A Sq^(6) + Sq^(a) A 
Sq^(6) + Sq^(a) A b.) Therefore, the quiver associated to the stable space X4 ■= S ^(RP^ A 
RP^) is isomorphic to (X-4). 

The following is a classification theorem from [Bau95, Theorems 11.2 and 11.7]. 

Proposition 4.2. Let X be a simply connected CW complex such that: 

• The only torsion in the cohomology of X is 2-torsion. 

• There exists m sufficiently large so that the reduced cohomology H'^{X;¥2) is trivial 
for iy^m,m + l,m + 2. 

Then the homotopy type of X is determined by the isomorphism class of the quiver 



H"'{X- ¥2) if"^+^(X; F2) if'"+2(X; F2) 
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as follows: Decompose the quiver as in Proposition 4-1; let Si be the number of (S-i) sum- 
mands, 1 < « < 3; let pi be the number of (P-i) summands, 1 < i < 2; and let Xt be the 
number of (X-i) summands, 1 < i < 4. Then X is homotopy equivalent to 

3 Si 2 Pi 4 Xi 

i=l j=l i=l j=l i=l j=l 

In light of Corollary 4.4, the following seems a natural link invariant. 

Definition 4.3. For any link L, the function St{L): Tl? — )• is defined as follows: Fix 
G 1?\ for A; G {z,z + 1}, let Sqf;.) denote the map Sq^ : Kh^'\L) Kh^^^'^L). 
Let Ti be the rank of the map Sq^ : Kh''^{L) — )■ Kh^'^'^'^ (L); let r2 be the rank of the map 
Sq^lkerSqJ.j j ^^t Ts be the dimension of the F2-vector space imSq(j_,_]^) flimSq^; and let be 

the dimension of the F2-vector space imSq^j^^) fl im(Sq^|j,gi.sqi,j)- Then, 

St{i,j) ■■= (r2 - r4,ri - r2 - + r4,r4,r3 - r4). 

Corollary 4.4. Suppose that the Khovanov homology Khi{L) satisfies the following proper- 
ties: 

• Kh^.^{L) lies on three adjacent diagonals, say 2i — j = a,a + 2,a + 4. 

• There is no torsion other than 2-torsion. 

• There is no torsion on the diagonal 2i — j = a. 

Then the homotopy types of the stable spaces Xj^f^{L) are determined by Khi{L) and St{L) 
as follows: Fix j; let i = let St{i,j) = {xi,X2,X3,X4); then Xj^^^^L) is stably homotopy 
equivalent to the wedge sum of 

xi X2 x:j X4 

(Y S'^^^CP^) V (Y S^-^(MPVKP^)) V (Y S*"^(RPVMP^)) V (Y S^"^(MP^ A MP^)) 
and a wedge of Moore spaces. In particular, Xj^f^{L) is a wedge of Moore spaces if and only 

if Xi = X2 = X3 = X4 = 0. 

Proof. The first part is immediate from Proposition 4.2. To wit, if one decomposes the quiver 



F2 gqi Fa Fa 

as a direct sum of the nine quivers of Proposition 4.1, Equation (4.1) implies that the number 
of (X-i) summands will be Xj. 

The 'if direction of the second part follows from the first part. For the 'only if direction, 
observe that the rank of Sq^ : Kh^^-^^ — )■ Kh^^^'-^ is Xi + X2 + x^ + x^, therefore, if X-^^j^^L) is a 
wedge of Moore spaces, Sq^ = 0, and hence a;i = X2 = X3 = X4 = 0. □ 
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5. Computations 

It can be checked from the databases [KAT] that all prime links up to 11 crossings 
satisfy the conditions of Corollary 4.4. Therefore, their homotopy types are determined 
by the Khovanov homology Khi and the function St of Definition 4.3. In Table 1, we 
present the values of St. To save space, we only list the links L for which the function 
St{L) is not identially (0,0,0,0); even for such links, we only list tuples for which 

St{i,j) 7^ (0,0,0,0). For the same reason, we do not mention Khz{L) in the table; the 
Khovanov homology data can easily be extracted from [KAT]. 

We have used several Sage programs for doing this computation. (To get more informa- 
tion about Sage, visit http://www.sagemath.org/.) All the programs and computations 
are available at any of the following locations: 

http : //math. Columbia. edu/~sucharit/programs/KhovanovSteenrod/ 

https : //github . com/sucharit/KhovanovSteenrod 

The data for the PD-presentations of all links up to 11 crossings have been collected from 
[KAT]. The program convert. sage is used to convert each PD-presentations to a different 
sort of presentation that records the all-O-resolution of the link diagram. The main program 
main. sage inputs a link diagram L presented this way, and computes Khf^ (L) and the action 
of ^(1) on it. The program computehom.sage can be used for batch computing Kh^^{L); 
alternatively, the Khovanov homology data can be extracted from [KAT] by the program 
extract. sage. The programs batch. sage and batch. sh are used for batch computing the ^(1) 
action. Finally, the program texify.sage is used to produce the KT[h;X snippet of Table 1. 

Proof of Theorem 1. From Table 1 we see that for T3 4 = 819, 5*^(2, 11) = (0, 1, 0, 0). There- 
fore, by Corollary 4.4, Xj^y^iT^.^^) is not a wedge sum of Moore spaces. □ 

Example 5.1. Consider the knot K = IO145. From [KAT], we know its Khovanov homology: 





-9 -8 


-7 -6 -5 


-4 


-3 


-2 


-1 


-3 












. z 


-5 












. z 


-7 








Z 


Z 




-9 








F2 


F2 




-11 




Z 


Z^ 


Z 






-13 




Z F2 


F2 








-15 




. Z © F2 z 










-17 


Z 


z 










-19 


. F2 












-21 


Z 













34 



ROBERT LIPSHITZ AND SUCHARIT SARKAR 



and from Table 1, we know the function St{K): 

5^(-4,-9) = (0,0,0,1) 
St{-6, -13) = (0,0,1,0) 
St{-7,-15) = (0,1,0,0). 
Therefore, via Corollary 4.4, we can compute Khovanov homotopy types: 
X-^{K) ~ S' X-l{K) ~ S' 

X^l{K) ~ S--^(5° V S^) XkI{K) ~ S-6(MP2 A MP2) 

X]^l\K) ~ s-^(5° y s^y s^y s"^) x^^iK) ~ s-*^(mpVmp^ v smp^) 

Xj.l'-iK) ~ S-1°(MPVMP2 V S^) X^r{K) ~ S-^(S° V S^) 

Example 5.2. The Kinoshita-Terasaka knot i^'i = KllnA2 and its Conway mutant K2 = 
i^'ll?T,34 have identical Khovanov homology. From Table 1, we see that St{Ki) = St{K2)- 
Therefore, by Corollary 4.4, they have the same Khovanov homotopy type. 

The Kinoshita-Terasaka knot and its Conway mutant is an example of a pair of links 
that are not distinguished by their Khovanov homologies. It is natural to ask: 

Question 5.1. Does there exist a pair of links Li and L2 with Khz{Li) = Khz{L2), but 

The following example is a partial answer. 

Example 5.3. The links Li = LI 1^383 and L2 = Llln393 have isomorphic Khovanov ho- 
mology in quantum grading (-3): Kh^^'~^ = Z^, Kh^^'^^ = © F^, Kh'^^'^ = 1? , [KAT]. 
However, 5i(Li)(-2, -3) = (0,2,0,0) and 5t(L2)(-2, -3) = (0,1,0,0) (Table 1); therefore, 
X^^{Li) is not stably homotopy equivalent to Xj^jl{L2). 

We conclude with an observation and a question. Since all prime links up to 11 crossings 
satisfy the conditions of Corollary 4.4, their Khovanov homotopy types are wedges of various 
suspensions of 5°, RP^, CP^ MPVMP^, RP^/Mpi and MP^ A RP^; and this wedge sum 
decomposition is unique since it is determined by the Khovanov homology Khz and the 
function St. Example 5.1 already exhibits all but one of these summands; it does not have 
a CP^ summand. A careful look at Table 1 reveals that neither does any other link up to 11 
crossings. The conspicuous absence of CP^ naturally leads to the following question. 

Question 5.2. Does there exist a link L for which X^f^(L) contains E™CP^ in some*^"-* wedge 
sum decomposition, for some j, ml 



sum decompositions are in general not unique. 
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L St{L) 



8i9 (2, 11) (0,1,0, 0) 

942 (-2,-1) (0,1,0,0) 

10i24 (2, 13) (0, 1, 0, 0), (5, 19) i-> (0, 0, 1, 0) 

10i28 (2,11)1-^(0,1,0,0) 

10i32 (-5, -9) ^ (0, 1, 0, 0), (-4, -7) M- (0, 0, 1, 0), (-2, -3) M- (0, 1, 0, 0) 

10i36 (-2, -1) (0,1,0,0) 

10i39 (2, 13) ^ (0, 1, 0, 0), (5, 19) M- (0, 0, 1, 0) 

10i4B (-4, -9) ^ (0, 0, 0, 1), (-6, -13) 1-^ (0, 0, 1, 0), (-7, -15) i-^ (0, 1, 0, 0) 

10152 (-7, -19) 1-^ (0, 1, 0, 0), (-4, -13) 1^ (0, 0, 1, 0) 

10153 (0, 1) ^ (0, 1, 0, 0), (1, 3) ^ (0, 0, 1, 0), (-2, -3) >-> (0, 0, 1, 0), (-3, -5) M- (0, 1, 0, 0) 

10154 (5, 17) H-i. (0, 0, 1, 0), (2, 11) ^ (0, 1, 0, 0) 
lOiei (-4, -11) H-i. (0, 0, 1, 0), (-7, -17) ^ (0, 1, 0, 0) 

Klln6 (0, 1) ^ (0, 0, 1, 0), (-3, -5) ^ (0, 0, 1, 0), (-4, -7) M- (0, 1, 0, 0), (-1, -1) M- (0, 1, 0, 0) 

Klln9 (3,13) ^ (0,1,0,0), (5,17) M- (0,0,1,0), (4,15) M- (0,0,1,0), (2,11) (0,1,0,0), (0,7) h+ (0,1,0,0), 

(1,9) ^ (0,0, 1,0) 

Kllnl2 (2, 7) ^ (0, 1, 0, 0), (0, 3) ^ (0, 0, 1, 0), (3, 9) M- (0, 0, 1, 0) 

Kllnl9 (0, -1) 1-^ (0, 0, 1, 0), (-3, -7) (-)■ (0, 0, 0, 1) 

Klln20 (0, 1) i-> (0,0, 1,0) 

Klln24 (-2, -1) (0,1,0,0) 

Klln27 (2, 11) H-i. (0, 1,0, 0) 

KllnSl (2,9) ^ (0,0,0,1), (3,11) i-> (0,1,0,0), (4,13) (0,1,1,0), (5,15) (0,0,1,0), (0,5) >^ (0,1,0,0), 

(1,7) ^ (0,0,1,0) 

Klln34 (0, 1) (0, 1, 1, 0), (1, 3) (0, 0, 1, 0), (-2, -3) (0, 0, 1, 0), (-1, -1) M- (0, 1, 0, 0), (-4, -7) (0, 1, 0, 0), 

(-3,-5) ^ (0,1,1,0) 

Klln38 (-1,1) ^ (0,1,0,0), (0,3) i~> (0,0,1,0), (-4,-5) (0,1,0,0), (-3,-3) ^ (0,0,1,0) 

Klln39 (1, 5) !-)■ (0, 0, 1, 0), (0, 3) >-)■ (0, 1, 0, 0), (-3, -3) ^ (0, 1, 0, 0), (-2, -1) i-^ (0, 0, 1, 0) 

Klln42 (0, 1) (0, 1, 1, 0), (1, 3) ^ (0, 0, 1, 0), (-2, -3) M- (0, 0, 1, 0), (-1, -1) ^ (0, 1, 0, 0), (-4, -7) M- (0, 1, 0, 0), 
(-3,-5) 1-^ (0,1,1,0) 

Klln45 (1, 5) i-o- (0, 0, 1, 0), (0, 3) ^ (0, 1, 0, 0), (-3, -3) M- (0, 1, 0, 0), (-2, -1) ^ (0, 0, 1, 0) 

Klln49 (0, 3) ^ (0, 0, 1, 0), (-3, -3) ^ (0, 0, 1, 0), (-4, -5) ^ (0, 1, 0, 0), (-1, 1) ^ (0, 1, 0, 0) 

Klln57 (4, 15) i-> (0, 0, 1, 0), (2, 11) ^ (0, 1, 0, 0), (1, 9) ^ (0, 0, 1, 0), (0, 7) ^ (0, 1, 0, 0), (3, 13) ^ (0, 1, 0, 0) 

Klln61 (-1, 3) i-> (0, 1, 0, 0), (0, 5) ^ (0, 0, 1, 0), (2, 9) (0, 1, 0, 0) 

Klln67 (2, 7) t-¥ (0, 0, 1, 0), (1, 5) ^^ (0, 1, 0, 0), (-1, 1) ^ (0, 0, 1, 0), (-2, -1) ^ (0, 1, 0, 0) 

Klln70 (-2, 1) H-> (0, 1, 0, 0), (0, 5) ^ (0, 1, 0, 0), (1, 7) M- (0, 0, 1, 0) 

Klln73 (1, 5) (0, 0, 1, 0), (0, 3) ^ (0, 1, 0, 0), (-3, -3) i-^ (0, 1, 0, 0), (-2, -1) >-)■ (0, 0, 1, 0) 

Klln74 (1, 5) i-f (0, 0, 1, 0), (0, 3) (0, 1, 0, 0), (-3, -3) i-^- (0, 1, 0, 0), (-2, -1) i-> (0, 0, 1, 0) 

Klln77 (2, 13) (0, 1, 0, 0), (5, 19) i-> (0, 0, 1, 0) 

Klln79 (-2,-1)1-^(0,1,0,0) 

KllnSO (-3, -7) M- (0, 0, 1, 0), (-4, -9) M- (0, 1, 0, 0), (-1, -3) ^-> (0, 1, 0, 0), (0, -1) M- (0, 0, 1, 0) 

KllnSl (2, 11) H-j. (0, 1,0,0) 

KllnSS (2,11)1-^(0,1,0,0) 

Klln92 (0,1)^^(0,0,1,0) 

Klln96 (1, 5) i-5> (0, 0, 1, 0), (0, 3) ^ (0, 1, 0, 0), (-3, -3) ^ (0, 1, 0, 0), (-2, -1) (0, 1, 1, 0) 

Klln97 (2, 5) ^ (0, 0,1,0), (1, 3) ^ (0, 1, 0, 0), (-2, -3) ^ (0, 1, 0, 0), (-1, -1) n-i- (0, 0, 1, 0) 

Kllnl02 (-5,-9) ^ (0,0,1,0), (-6,-11) ^ (0,1,0,0), (-2,-3) M- (0,0,1,0), (-3,-5) M- (0,1,0,0) 

Kllnl04 (4, 15) ^ (0, 0, 1, 0), (2, 11) (0, 1, 0, 0), (1, 9) >-)• (0, 0, 1, 0), (0, 7) i-> (0, 1, 0, 0), (3, 13) i-^ (0, 1, 0, 0) 

Kllnlll (-1, 3) !->■ (0, 0, 1, 0), (-2, 1) i-f (0, 1, 0, 0), (2, 9) ^ (0, 0, 1, 0), (1, 7) i-^ (0, 1, 0, 0) 

Kllnlie (0, 1) ^ (0, 0, 1, 0), (-3, -5) i-> (0, 0, 1, 0), (-4, -7) (0, 1, 0, 0), (-1, -1) (0, 1, 0, 0) 

Kllnl26 (2, 11) H-i- (0,1,0, 0) 

Kllnl33 (-1, 3) ^ (0, 1, 0, 0), (0, 5) ^ (0, 0, 1, 0), (2, 9) ^ (0, 1, 0, 0) 

Kllnl35 (4, 13) ^ (0, 0, 1, 0), (0, 5) M- (0, 1, 0, 0), (3, 11) M- (0, 1, 0, 0), (1, 7) (0, 0, 1, 0) 
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Kllnl38 (-2, -1) (0, 1,0,0) 

Kllnl43 (2, 7) ^^ (0, 0, 1, 0), (1, 5) ^ (0, 1, 0, 0), (-1, 1) ^ (0, 0, 1, 0), (-2, -1) ^ (0, 1, 0, 0) 

Kllnl45 (1, 5) ^ (0, 0, 1, 0), (0, 3) ^ (0, 1, 0, 0), (-3, -3) ^ (0, 1, 0, 0), (-2, -1) (0, 0, 1, 0) 

Kllnl51 (-1, 3) ^ (0, 0, 1, 0), (-2, 1) ^ (0, 1, 0, 0), (2, 9) ^ (0, 0, 1, 0), (1, 7) ^ (0, 1, 0, 0) 

Kllnl52 (-1, 3) H-i. (0, 0, 1, 0), (-2, 1) (-)■ (0, 1, 0, 0), (2, 9) i-^ (0, 0, 1, 0), (1, 7) i-^ (0, 1, 0, 0) 

KllnlSa (5, 17) ^ (0, 0, 1, 0), (2, 11) i-> (0, 1, 0, 0) 

L6nl (0, 3) M- (0, 0, 1, 0) 

L7nl (-4,-10) (0,0, 1,0) 

L8n2 (-2,-2)^^(0,1,0,0) 

L8n3 (-4, -11) ^-¥ (0, 0, 1, 0), (-6, -15) M- (0, 0, 1, 0) 

L8n6 (-6, -13) ^ (0, 1, 0, 0) 

L8n7 (0,4) (0,0, 1,0) 

L8n8 (0, 2) ^ (0, 0, 1, 0), (-2, -2) i-> (0, 1, 0, 0) 

L9nl (-4, -10) H-i. (0,0, 1,0) 

L9n3 (-2, -4) M- (0, 1, 0, 0), (-5, -10) ^ [0,1, 0, 0), (-4, -8) M- (0, 0, 1, 0) 

L9n4 (-6, -16) i-^ (0, 0, 1, 0), (-4, -12) M- (0, 0, 1, 0), (-7, -18) i-^ (0, 1, 0, 0) 

L9n9 (-7, -16) i-^ (0, 1, 0, 0), (-4, -10) i-*- (0, 0, 1, 0), (-6, -14) h-> (0, 0, 1, 0) 

L9nl2 (1, 6) 1^ (0, 0, 1, 0), (-2, 0) i-^ (0, 1, 0, 0) 

L9nl5 (-4, -12) i~> (0,0, 1,0) 

L9nl8 (-4,-12)1-^(0,0,1,0) 

L9n21 (0, 1) ^ (0, 0, 1, 0), (-2, -3) M- (0, 0, 1, 0), (-3, -5) ^ (0, 1, 0, 0) 

L9n22 (-2,-3)^^(0,1,0,0) 

L9n23 (-2, -5) M- (0, 0, 1, 0), (-4, -9) ^ (0, 0, 1, 0) 

L9n25 (-2, -3) M- (0,1,0,0) 

L9n26 (-2, -3) (0, 1, 0, 0) 

L9n27 (0, 1) (0,0, 1,0) 

LlOnl (-2, -4) M- (0, 1, 0, 0), (-4, -8) i-*- (0, 0, 1, 0), (-1, -2) i-^ (0, 0, 1, 0) 

L10n3 (-2,-2)^(0,1,0,0) 

L10n5 (1,6)^ (0, 0, 1, 0), (-2, 0) i-^ (0, 1, 0, 0), (0, 4) (0, 1, 0, 0) 

LlOnS (-2, -2) (0,1,0,0) 

LlOnO (2, 6) ^ (0, 0, 1, 0), (-1, 0) ^^ (0, 0, 1, 0), (0, 2) ^ (0, 0, 1, 0), (1, 4) ^ (0, 1, 0, 0), (-2, -2) ^ (0, 1, 0, 0) 

LlOnlO (-2,-6) ^ (0,0,1,0), (-5,-12) ^ (0,0,1,0), (-4,-10) M- (0,0,1,0), (-3,-8) (0,1,0,0), (-6,-14) (-)■ 

(0,1,0,0) 

L10nl3 (-4,-10) M> (0,0, 1,0) 

L10nl4 (0, 0) M- (0, 0, 1, 0), (-3, -6) i-> (0, 0, 1, 0), (-1, -2) h-> (0, 1, 0, 0), (-4, -8) M- (0, 1, 0, 0) 

L10nl8 (-3, -4) M- (0, 1, 0, 0), (0, 2) i-> (0, 1, 1, 0), (1, 4) i-^- (0, 0, 1, 0), (-2, -2) i-> (0, 0, 1, 0) 

L10n23 (2, 10) H-i. (0,1,0, 0) 

L10n24 (0,2)^(0,0,1,0) 

L10n25 (-4,-6) ^ (0,1,0,0), (-3,-4) ^ (0,0,1,0), (0,2) ^ (0,0,1,0), (-1,0) >-> (0,1,0,0), (-2,-2) M- 
(0,1,0,0) 

L10n28 (-2, -4) (0, 0, 1, 0), (-3, -6) (0, 1, 0, 0), (-6, -12) ^ (0, 1, 0, 0), (-5, -10) ^ (0, 0, 1, 0) 

L10n32 (-4, -6) ^ (0, 1, 0, 0), (-3, -4) (0, 0, 1, 0), (0, 2) ^ (0, 0, 1,0), (-1, 0) (0, 1, 0, 0) 

L10n36 (-3, -4) (0, 1, 0, 0), (0, 2) i-j- (0, 1, 0, 0), (1, 4) ^ (0, 0, 1, 0), (-2, -2) ^ (0, 0, 1, 0) 

L10n37 (1, 6) (0, 0, 1, 0), (-2, 0) M- (0, 1, 0, 0) 

L10n39 (2,10) (0,1,0,0) 

L10n42 (0, 6) i-o- (0, 1, 0, 0), (2, 10) i-^ (0, 1, 0, 0) 

L10n45 (0,0) (0,0, 1,0) 

L10n54 (2, 10) (0,1,0, 0) 

L10n56 (0,0) (0,0, 1,0) 

L10n59 (-3, -4) ^ (0, 1, 0, 0), (0, 2) M- (0, 1, 0, 0), (1, 4) (0, 0, 1, 0), (-2, -2) (0, 0, 1, 0) 

L10n60 (1, 6) i-> (0, 0, 1, 0), (-2, 0) (0, 1, 0, 0) 

L10n62 (2,10) !-)■ (0,1,0,0) 

L10n66 (0,1) M- (0,0,1,0), (-3,-5) M- (0,0,1,0), (-4,-7) (0,1,0,0), (-2,-3) (0,1,0,0), (-1,-1) 

(0,1,0,0) 

L10n67 (-2, -3) >->■ (0, 1, 0, 0) 
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-4, -11) ^ (0, 0, 1, 0), (-6, -15) (0, 0, 1, 0) 

-2,-5) ^^ (0,1,0,0), (-4,-9) ^^ (0,0,1,0), (-6,-13) ^ (0,1,0,0), (-5,-11) ^ (0,1,0,0) 

2, 7) ^ (0, 0, 1, 0), (0, 3) ^ (0, 0, 1, 0), (-1, 1) ^^ (0, 1, 0, 0), (-2, -1) ^ (0, 1, 0, 0) 

-4, -11) ^ (0, 0, 1, 0), (-8, -19) ^ (0, 0, 1, 0), (-5, -13) ^ (0, 0, 1, 0), (-6, -15) ^ (0, 1, 0, 0) 

-6, -17) ^ (0, 0, 1, 0), (-7, -19) !-)■ (0, 1, 0, 0), (-8, -21) i-i- (0, 0, 1, 0), (-4, -13) ^ (0, 0, 1, 0) 

-6, -11) i-s- (0, 1, 0, 0), (-3, -5) h-* (0, 0, 1, 0) 

-4, -9) (0,0, 1,0) 

-4, -11) (0, 0, 1, 0), (-8, -19) F-> (0, 1, 0, 0), (-6, -15) i-s- (0, 0, 1, 0), (-7, -17) m- (0, 1, 0, 0) 

-2, 1) (0, 1, 0, 0), (1, 7) i-> (0, 0, 1, 0) 

0, 1) i-5> (0, 0,1,0), (-2, -3) M- (0, 0, 1, 0), (-3, -5) ^ (0,1, 0, 0) 
-6,-13) ^ (0,1,0,0) 
-4,-13) ^ (0,0,1,0) 

-2, -4) ^ (0, 0,1,0), (0, 0) (0, 0, 1, 0), (-3, -6) M- (0, 1, 0, 0), (-4, -8) M- (0, 1, 0, 0) 

0, 2) M- (0, 1, 0, 0), (-2, -2) M- (0, 1, 0, 0) 

2, 8) ^ (0, 0, 1, 0), (4, 12) ^ (0, 0, 1, 0), (1, 6) (0, 1, 0, 0) 

-4, -10) 1-^ (0, 0, 1, 0), (-6, -14) (0, 3, 0, 0) 

-4,-8) M- (0,0,1,0) 

-6, -12) H-i. (0, 1, 0, 0), (-4, -8) H-i. (0, 1, 0, 0) 
-2, -4) ^ (0, 0, 1, 0), (-4, -8) H-i. (0, 0, 1, 0) 
0, 2) (0, 0, 1, 0), (-2, -2) (0, 1, 0, 0) 

-2, -6) ^ (0, 0, 1, 0), (-4, -10) H-i. (0, 0, 2, 0), (-6, -14) M- (0, 0, 1, 0) 
-4, -6) (0, 1, 0, 0), (-2, -2) i-> (0, 1, 0, 0) 
0,5) ^ (0,0, 1,0) 

0, 3) M- (0, 0, 4, 0), (-2, -1) M- (0, 1, 0, 0) 

-2, -6) M. (0, 0, 1, 0), (-5, -12) ^ (0, 0, 1, 0), (-4, -10) (0, 0, 1, 0), (-3, -8) ^ (0, 1, 0, 0), (-6, -14) ^ 
0,1,0,0) 

4,-6) ^ (0,1,0,0), (-3,-4) ^ (0,0,1,0), (-1,0) ^ (0,1,0,0), (0,2) M- (0,0,1,0), (-2,-2) <^ 

0, 1,0,0) 

0,2) (0,0,1,0) 

-2, -4) (0, 1, 0, 0), (-5, -10) M- (0, 1, 0, 0), (-4, -8) M- (0, 0, 1, 0) 

0,0) ^ (0,0,1,0), (-2,-4) (0,1,1,0), (-1,-2) h^. (0,0,1,0), (-3,-6) M- (0,1,0,0), (-5,-10) i-^ 

0,1,0,0), (-4,-8) ^ (0,0,1,0) 

-6, -16) ^ (0, 0, 1, 0), (-4, -12) M- (0, 0, 1, 0), (-7, -18) ^ (0, 1, 0, 0) 

-7, -16) ^{0,1, 0, 0), (-2, -6) ^ (0, 1, 0, 0), (-5, -12) h-^ (0, 1, 0, 0), (-4, -10) ^ (0, 0, 1, 0), (-6, -14) 
0,0,1,0) 

-4,-10) (0,0,1,0) 

-6, -12) (0, 0, 1, 0), (-7, -14) (0, 1, 0, 0), (-2, -4) (0, 1, 0, 0), (-3, -6) ^ (0, 0, 1, 0), (-5, -10) ^ 
0,1,0,0), (-4,-8) ^ (0,1,1,0) 

-9,-22) ^ (0,1,0,0), (-5,-14) H-i. (0,0,1,0), (-4,-12) (0,0,1,0), (-7,-18) ^ (0,1,0,0), 
-8, -20) H-i. (0, 0, 1, 0), (-6, -16) i-> (0, 1, 1, 0) 

-9,-22) ^ (0,1,0,0), (-5,-14) H-). (0,0,1,0), (-4,-12) ^^ (0,0,1,0), (-7,-18) M- (0,1,0,0), 

-8, -20) H-i. (0, 0, 1, 0), (-6, -16) ^ (0, 1,1,0) 

-2, -4) ^ (0, 1, 0, 0), (-1, -2) ^ (0, 0, 1, 0), (-4, -8) ^ (0, 0, 1, 0) 

2, 6) (0, 0, 1, 0), (-1, 0) M- (0, 0, 1, 0), (1, 4) M- (0, 1, 0, 0), (-2, -2) M- (0, 2, 0, 0) 

-2, -4) (0, 1, 0, 0), (-5, -10) 1-^ (0, 1, 0, 0), (-4, -8) ^ (0, 0, 1, 0) 

-7, -14) ^ (0,1, 0, 0), (-3, -6) 1-^ (0, 0, 1, 0), (-6, -12) ^ (0, 0, 1, 0), (-4, -8) i-^ (0, 1, 0, 0) 

-6, -12) (0, 0, 1, 0), (-7, -14) (0, 1, 0, 0), (-2, -4) i-^ (0, 1, 0, 0), (-3, -6) i-> (0, 0, 1, 0), (-5, -10) 

0,1,0,0), (-4,-8) H-i. (0,1,1,0) 

-3,-4) ^ (0,1,0,0), (2,6) (0,0,1,0), (-1,0) M- (0,0,1,0), (1,4) (0,1,1,0), (-2,-2) M- (0,1,1,0), 

0,2) ^ (0,1,1,0) 
-4,-10) (0,0,1,0) 

0,0) ^ (0,0,1,0), (-2,-4) ^ (0,1,0,0), (-1,-2) ^ (0,1,1,0), (-3,-6) (0,0,1,0), (-5,-10) M- 
0,1,0,0), (-4, -8) M- (0,1, 1,0) 
4,-10) i-> (0,0, 1,0) 
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-4,-14) ^ (0,0,1,0), (-6,-18) (0,0,1,0), (-9,-24) ^ (0,1,0,0), (-8,-22) ^ (0,0,1,0), 
-7,-20) ^ (0,1,0,0) 

-7, -16) (0, 1, 0, 0), (-2, -6) H-j. (0, 1, 0, 0), (-5, -12) ^ {0,1, 0, 0), (-4, -10) M- (0, 0, 1, 0), (-6, -14) 
0,0,1,0) 

-2,-2) M- (0,1,0,0) 
0,2)^^(0,0,1,0) 

2,0) M- (0,1,0,0), (2,8) M. (0,1,0,0), (3,10) ^ (0,0,1,0), (-1,2) ^ (0,1,0,0), (1,6) ^ (0,0,1,0), 

0. 4) (0,1,1,0) 

-3, -4) (0, 1, 0, 0), (0, 2) (0, 1, 0, 0), (1, 4) (0, 0, 1, 0), (-2, -2) (0, 1, 1, 0) 

1, 6) ^ (0, 0, 1, 0), (-2, 0) ^ (0, 1, 0, 0) 
-2,-2) ^ (0,1,0,0) 

-4, -12) ^ (0, 0, 1, 0), (-7, -18) ^ (0, 1, 0, 0) 

-7, -16) (0, 1, 0, 0), (-4, -10) M- (0, 1, 1, 0), (-3, -8) ^ (0, 0, 1, 0), (-6, -14) ^ (0, 0, 1, 0) 
-9, -20) H-i. (0, 1, 0, 0), (-8, -18) (0, 0, 1, 0), (-5, -12) ^ (0, 0, 1, 0), (-6, -14) (-)■ (0, 1, 0, 0) 
-6,-16) ^ (0,0,1,0), (-4,-12) M- (0,0,1,0), (-7,-18) n- (0,1,0,0), (-9,-22) M- (0,1,0,0), 
-8,-20) 1-^ (0,0, 1,0) 

-7,-16) H-> (0,1,0,0), (-5,-12) M- (0,0,1,0), (-4,-10) ^ (0,0,1,0), (-8,-18) M- (0,0,1,0), 
-9, -20) M- (0, 1, 0, 0), (-6, -14) i-o- (0, 1, 1, 0) 
1, 8) M. (0, 0, 1, 0), (-2, 2) (0, 1, 0, 0) 

-2,0) ^ (0,1,0,0), (2,8) 1-^ (0,1,0,0), (3,10) >-> (0,0,1,0), (-1,2) (0,1,0,0), (1,6) M- (0,0,1,0), 

0,4) (0,0, 1,0) 

-4, -8) ^ (0, 0, 1, 0), (-2, -4) H-i. (0, 1, 0, 0), (0, 0) ^ (0, 0, 1, 0), (-1, -2) ^ (0, 0, 1, 0) 

-6,-12) H-i. (0,1,0,0), (-2,-4) ^ (0,1,1,0), (-1,-2) n-i. (0,0,1,0), (-3,-6) ^ (0,1,0,0), (-5,-10) ^ 

0,1,1,0), (-4,-8) H-i. (0,0,1,0) 

-7, -14) ^ (0, 1, 0, 0), (-3, -6) H^ (0, 0, 1, 0), (-6, -12) ^ (0, 0, 1, 0), (-4, -8) ^ (0, 1, 0, 0) 

-2,0) ^ (0,1,0,0), (2,8) ^ (0,1,0,0), (3,10) M- (0,0,1,0), (-1,2) ^ (0,1,0,0), (1,6) (0,0,1,0), 

0. 4, H^. (0, 1, 1,0) 

-6,-16) ^ (0,0,1,0), (-4,-12) H-i. (0,0,1,0), (-7,-18) H^. (0,1,0,0), (-9,-22) M- (0,1,0,0), 
-8,-20) H^ (0,0,1,0) 

1, 8) H^ (0, 0, 1, 0), (-2, 2) H-i. (0, 1, 0, 0) 

-2,0) ^ (0,1,0,0), (2,8) H^ (0,1,0,0), (3,10) h^ (0,0,1,0), (-1,2) h^ (0,1,0,0), (1,6) (0,0,1,0), 

0,4) ^ (0, 1, 1,0) 

-9, -20) H^ (0, 1, 0, 0), (-8, -18) ^ (0, 0, 1, 0), (-5, -12) ^ (0, 0, 1, 0), (-6, -14) h^ (0, 1, 0, 0) 

-7, -16) ^ (0, 1, 0, 0), (-2, -6) ^ (0, 0, 1, 0), (-5, -12) ^ (0, 0, 1, 0), (-4, -10) ^ (0, 0, 1, 0), (-3, -8) h^ 

0,1,0,0), (-6, -14) H^ (0,1, 1,0) 

2,0) ^ (0,1,0,0), (2,8) H^ (0,1,0,0), (3,10) h^ (0,0,1,0), (-1,2) (0,1,0,0), (1,6) M- (0,0,1,0), 
0,4) ^ (0,0, 1,0) 

-9,-20) ^^ (0,1,0,0), (-8,-18) H^ (0,0,1,0), (-5,-12) M- (0,0,1,0), (-4,-10) ^^ (0,0,1,0), 

-6,-14) (0,1,0,0) 

-7, -16) ^ (0, 1, 0, 0), (-2, -6) H^ (0, 0, 1, 0), (-5, -12) h^ (0, 0, 1, 0), (-4, -10) h^ (0, 0, 1, 0), (-3, -8) h^ 

0, 1, 0, 0), (-6, -14) M- (0, 1, 1, 0) 

2, 8) ^ (0, 0, 1, 0), (-1, 2) H^ (0, 0, 1, 0), (1, 6) h^ (0, 1, 0, 0), (-2, 0) h^- (0, 1, 0, 0) 
-2,-2) ^ (0,1,0,0) 

-3,-4) ^ (0,1,1,0), (-1,0) ^ (0,1,0,0), (1,4) M- (0,0,1,0), (-2,-2) ^ (0,1,1,0), (-4,-6) M- 

0. 1.0.0), (0, 2) H-^ (0,1, 1,0) 

1, 6) HO- (0, 0, 1, 0), (-2, 0) H^ (0, 1, 0, 0) 

0, 2) (0, 1, 0, 0), (1, 4) H-). (0, 0, 1, 0), (-2, -2) ^ (0, 1, 0, 0) 

0,2) ^ (0,0, 1,0) 

-4, -8) ^ (0, 1, 0, 0), (0, 0) HO (0, 0, 1, 0), (-3, -6) ho- (0, 0, 1, 0), (-1, -2) ho- (0, 1, 0, 0) 
-4, -6) HO (0, 1, 0, 0), (-2, -2) HO (0, 1, 0, 0) 
-7, -16) HO (0, 1, 0, 0), (-4, -10) ^ (0, 0, 1, 0) 
-4, -14) H^ (0, 0, 1, 0), (-7, -20) HO (0, 1, 0, 0) 

3, 8) HO (0, 0, 1, 0), (2, 6) HO (0, 1, 0, 0), (0, 2) ho (0, 0, 1, 0) 
-4, -12) HO. (0,0, 1,0) 

-4, -6) HO (0, 1, 0, 0), (-1, 0) HO (0, 0, 1, 0) 
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0, 6) ^ (0, 1, 0, 0), (2, 10) ^ (0, 1, 0, 0) 
-4, -6) ^ (0, 1, 0, 0), (-1, 0) ^ (0, 0, 1, 0) 

-6,-16) ^ (0,1,0,0), (-5,-14) H-i. (0,0,1,0), (-4,-12) ^ (0,0,1,0), (-9,-22) M- (0,1,0,0), 
-8,-20) ^ (0,0,1,0) 

1, 2) iH- (0, 0, 1, 0), (-2, -4) M- (0, 0, 1, 0), (0, 0) i-^ (0, 1, 0, 0), (-3, -6) M> (0, 1, 0, 0) 
-4, -14) ^ (0, 0, 1, 0), (-7, -20) ^ (0, 1, 0, 0) 

-6, -16) ^ (0, 0, 1, 0), (-4, -12) M- (0, 0, 1, 0) 

-2, -4) ^ (0, 1, 0, 0), (0, 0) ^ (0, 0, 1, 0), (-1, -2) M- (0, 0, 1, 0), (-4, -8) (0, 0, 0, 1) 

-4, -6) ^ (0, 1, 0, 0), (-1, 0) ^ (0, 0, 1, 0) 
-4, -6) M- (0, 1, 0, 0), (-1, 0) M- (0, 0, 1, 0) 

-4,-8) ^ (0,0,1,0), (-2,-4) M. (0,1,0,0), (0,0) h-> (0,0,1,0), (-5,-10) ^ (0,1,0,0), (-1,-2) ^ 

0. 0.1.0, 

-6, -16) (0, 1, 0, 0), (-5, -14) (0, 0, 1, 0), (-4, -12) i-^ (0, 0, 1, 0), (-8, -20) M- (0, 0, 1, 0) 

-4, -14) H-j. (0, 0, 1, 0), (-7, -20) ^ (0, 1, 0, 0) 

3, 8) ^ (0, 0, 1, 0), (2, 6) ^ (0, 1, 0, 0), (0, 2) ^ (0, 0, 1, 0) 

-4, -14) M- (0, 0, 1, 0), (-7, -20) ^ (0, 1, 0, 0) 

-4, -12) (0, 0, 1, 0), (-7, -18) (0, 1, 0, 0) 

1, 2) (0, 0, 1, 0), (-2, -4) M- (0, 0, 1, 0), (0, 0) M- (0, 1, 0, 0), (-3, -6) h^. (0, 1, 0, 0) 
0,2) M- (0,0,1,0) 

-4, -14) H-i. (0, 0, 1, 0), (-7, -20) ^ (0, 1, 0, 0) 

-4, -10) H-i. (0, 1, 0, 0), (-3, -8) ^ (0, 0, 1, 0), (-6, -14) ^ (0, 0, 0, 1) 
-4,-12) ^ (0,0,1,0) 

-3,-4) H-i. (0,0,1,0), (-1,0) H-i. (0,1,0,0), (1,4) M- (0,0,1,0), (-2,-2) >-> (0,1,0,0), (-4,-6) 
0,1,0,0), (0,2) (0,1,1,0) 

2, 8) ^ (0, 0, 1, 0), (-1, 2) (0, 0, 1, 0), (1, 6) ^ (0, 1, 0, 0), (-2, 0) ^{0,1, 0, 0) 
-2,-2) (0,1,0,0) 

0,0) ^ (0,0,1,0) 

-8, -18) H-i. (0, 1, 0, 0), (-5, -12) M- (0, 0, 1, 0) 

-6, -16) 1-^ (0, 1, 0, 0), (-5, -14) h-> (0, 0, 1, 0), (-4, -12) (0, 0, 1, 0), (-8, -20) i-> (0, 0, 0, 1) 
-4, -14) ^ (0, 0, 1, 0), (-7, -20) M- (0, 1, 0, 0) 

2,7) ^ (0,1,0,0), (-1,1) M- (0,1,0,0), (1,5) M- (0,0,1,0), (3,9) (0,0,1,0), (-2,-1) M- (0,1,0,0), 

0. 3) ^ (0, 1, 1,0) 

-2, -5) ^ (0, 1, 0, 0), (-4, -9) ^ (0, 0, 1, 0), (-5, -11) ^ (0, 1, 0, 0) 

4, 13) ^ (0, 1, 0, 0), (5, 15) ^ (0, 0, 1, 0), (2, 9) ^ (0, 1, 1, 0), (1,7)^ (0, 1, 0, 0) 

-4, -11) (0, 0, 1, 0), (-6, -15) ^ (0, 0, 1, 0), (-7, -17) M- (0, 1, 0, 0) 

-4, -9) ^ (0,0, 1,0) 

-3, -7) ^ (0, 1, 0, 0), (0, -1) ^ (0, 0, 1, 0) 

1, 5) ^ (0, 0, 1, 0), (0, 3) ^ (0, 1, 0, 0), (-2, -1) H-i. (0, 3, 0, 0) 

-2,-5) ^ (0,0,1,0), (-3,-7) H-i. (0,1,0,0), (-4,-9) ^ (0,0,1,0), (0,-1) n-i. (0,0,1,0), (-5,-11) M- 

0. 1.0.0) 

1, 5) ^ (0, 0, 1, 0), (0, 3) ^ (0, 1, 0, 0), (-2, -1) H-i. (0, 1, 0, 0) 

0,1) ^ (0,0,1,0), (-5,-9) ^ (0,1,0,0), (-2,-3) (0,1,1,0), (-1,-1) ^ (0,0,1,0), (-4,-7) h-> 
0,0,1,0), (-3,-5) H-^ (0,1,0,0) 
-2,-3) M- (0,1,0,0) 

-2,-5) ^ (0,1,0,0), (-3,-7) M- (0,0,1,0), (-4,-9) (0,1,1,0), (-6,-13) h+ (0,0,1,0), (-1,-3) 
0,0,1,0) 

-7, -19) H^ (0, 1, 0, 0), (-4, -13) ^ (0, 0, 1, 0) 

0,1) ^ (0,1,0,0), (1,3) 1-^ (0,0,1,0), (-2,-3) H-i. (0,1,1,0) 

-2,-3) ^ (0,1,0,0) 

0, 5) ^ (0, 1, 0, 0), (2, 9) ^ (0, 1, 0, 0) 

-2, -5) ^ (0, 0, 1, 0), (-4, -9) i-> (0, 0, 1, 0) 

0,1) ^ (0,0,1,0), (-5,-9) H^ (0,1,0,0), (-2,-3) ^ (0,2,0,0), (-1,-1) ^ (0,1,0,0), (-4,-7) h-> 
0,1,1,0), (-3, -5) H4. (0,0, 1,0) 

4, -11) H4- (0, 0, 2, 0), (-2, -7) H^. (0, 0, 1, 0), (-5, -13) (0, 1, 0, 0), (-6, -15) (0, 0, 1, 0), (-7, -17) h+ 
0,1,0,0) 
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0,3) ^ (0,1,0,0), (-2,-1) M- (0,1,0,0) 

2,7) ^ (0,0,1,0), (-1,1) M- (0,0,1,0), (-3,-3) M- (0,1,0,0), (1,5) ^ (0,1,1,0), (-2,-1) M- (0,1,1,0), 

0,3) ^ (0, 1, 1,0) 

2, 11) ^ (0, 2, 0, 0), (0, 7) ^ (0, 1, 0, 0) 

0,1) H-j. (0,0,1,0), (-5,-9) H-i. (0,1,0,0), (-2,-3) (0,2,0,0), (-1,-1) ^ (0,1,1,0), (-4,-7) (-)■ 
0,2,1,0), (-3,-5) H-i. (0,0,1,0) 

2, 7) (0, 0, 1, 0), (1, 5) (0, 0, 1, 0), (0, 3) ^ (0, 1, 1, 0), (-3, -3) ^ (0, 1, 0, 0), (-2, -1) ^ (0, 0, 1, 0) 
-2,1) h-^ (0,1,0,0), (1,7) M- (0,0,1,0) 

-4, -11) M. (0, 0, 1, 0), (-6, -15) ^ (0, 0, 1, 0) 

2, 7) ^^ (0, 1, 0, 0), (-1, 1) H-i. (0, 1, 0, 0), (3, 9) M- (0, 0, 1, 0), (0, 3) M- (0, 1, 1, 0), (-2, -1) M- (0, 1, 0, 0) 
-1,1) i-> (0,1,0,0), (-3,-3) 1-^ (0,0,1,0), (1,5) M- (0,0,1,0), (-4,-5) ^ (0,1,0,0), (-2,-1) i-> 

0,1,0,0), (0,3) ^ (0,0,1,0) 

-9,-21) ^ (0,1,0,0), (-5,-13) ^ (0,0,1,0), (-4,-11) i-> (0,0,1,0), (-8,-19) (0,1,1,0), 
-6, -15) M- (0, 1, 1, 0), (-7, -17) !-)■ (0, 1, 0, 0) 

0,1) ^ (0,0,1,0), (-5,-9) ^ (0,1,0,0), (-2,-3) M- (0,1,1,0), (-1,-1) ^ (0,1,0,0), (-4,-7) M- 
0,1,1,0), (-3,-5)^^(0,0,1,0) 

-2,-5) ^ (0,1,1,0), (-5,-11) ^ (0,0,1,0), (-4,-9) ^ (0,0,2,0), (-1,-3) M- (0,0,1,0), (-3,-7) 

0, 1, 0, 0), (-6, -13) ^ (0, 1, 0, 0) 

-5, -13) H-i. (0, 0, 1, 0), (-4, -11) H-i. (0, 0, 2, 0), (-3, -9) n-i. (0, 1, 0, 0), (-6, -15) M- (0, 1, 1, 0), (-7, -17) M- 
0,1,0,0), (-2,-7) M. (0,0,1,0) 

0, 1) ^ (0, 0, 1, 0), (-4, -7) ^ (0, 0, 1, 0), (-2, -3) M. (0, 1, 0, 0), (-1, -1) ^ (0, 0, 1, 0) 
0, 3) (0, 1, 0, 0), (-2, -1) ^ (0, 1, 0, 0) 

-2, -5) ^ (0, 0, 1, 0), (-3, -7) ^ (0, 1, 0, 0), (-4, -9) ^ (0, 0, 1, 0), (0, -1) ^ (0, 0, 1, 0) 
-4,-9) ^ (0,0,1,0) 
-2,-3) ^ (0,1,0,0) 

0,1) (0,0,1,0), (-5,-9) M- (0,1,0,0), (-2,-3) ^ (0,1,0,0), (-1,-1) ^ (0,1,1,0), (-4,-7) ^ 
0, 1, 1,0), (-3, -5) ^ (0,0, 1,0) 

0. 3) ^ (0,0, 1,0) 

-4, -11) (0, 0, 1, 0), (-6, -15) ^ (0, 0, 1, 0), (-7, -17) M- (0, 1, 0, 0) 

-6, -11) i-i. (0, 1, 0, 0), (-3, -5) ^ (0, 0, 1, 0) 

-3, -7) ^^ (0, 0, 1, 0), (-4, -9) ^ (0, 1, 1, 0), (-6, -13) (0, 0, 1, 0), (-7, -15) M- (0, 1, 0, 0) 

1, 5) ^ (0, 0, 1, 0), (-2, -1) 1-^ (0, 3, 0, 0) 
4, 15) ^ (0, 0, 0, 1), (2, 11) (0, 2, 0, 0) 

-3, -7) ^ (0, 0, 1, 0), (-4, -9) ^ (0, 1, 0, 0), (-6, -13) ^ (0, 1, 0, 0) 

-2, -5) ^ (0, 0, 1, 0), (-7, -15) ^ (0, 1, 0, 0), (-5, -11) M- (0, 0, 1, 0), (-4, -9) M- (0, 1, 1, 0), (-3, -7) ^ 

0, 1, 1, 0), (-6, -13) M- (0, 1, 1, 0) 

-1,1) M. (0,1,0,0), (-3,-3) H-i. (0,0,1,0), (1,5) ^ (0,0,1,0), (-4,-5) n-i. (0,1,0,0), (-2,-1) h-> 
0,1,0,0), (0,3) H-i. (0,1,1,0) 

-5, -9) (0, 0, 1, 0), (-6, -11) H-i. (0, 1, 0, 0), (-2, -3) ^ (0, 0, 1, 0), (-3, -5) h-j. (0, 1, 0, 0) 

-2, -5) ^ (0, 0, 1, 0), (-7, -15) ^ (0, 1, 0, 0), (-5, -11) h-> (0, 0, 1, 0), (-4, -9) h^ (0, 1, 1, 0), (-3, -7) i-^- 

0.1,0,0), (-6,-13) (0,1,1,0) 

0, 3) ^ (0, 1, 0, 0), (-2, -1) ^ (0, 1, 0, 0) 

-1,1) H^ (0,1,0,0), (-3,-3) H^ (0,0,1,0), (1,5) ^ (0,0,1,0), (-4,-5) ^ (0,1,0,0), (-2,-1) h-> 
0,1,0,0), (0, 3) H^. (0,0, 1,0) 

0,1) ^ (0,0,1,0), (-5,-9) M- (0,1,0,0), (-4,-7) (0,0,1,0), (-2,-3) (0,1,1,0), (-1,-1) h^ 
0,0,1,0) 

-3, -7) ^ (0, 0, 1, 0), (-4, -9) H^ (0, 1, 0, 0), (-1, -3) h-^ (0, 1, 0, 0), (0, -1) M- (0, 0, 1, 0) 

2,11) H-i. (0,1,0,0) 
0, 1) ^ (0,0, 1,0) 

-2,-5) ^ (0,0,1,0), (-7,-15) H^. (0,1,0,0), (-5,-11) H^. (0,0,1,0), (-4,-9) n-i. (0,0,1,0), (-3,-7) h-j. 
0, 1, 0, 0), (-6, -13) M- (0, 1, 1, 0) 
-4,-9) ^ (0,0,1,0) 

-4, -11) H^. (0, 0, 1, 0), (-8, -19) (0, 0, 1, 0), (-5, -13) h^ (0, 0, 1, 0), (-6, -15) >-> (0, 1, 0, 0) 
-4,-9) M- (0,0,1,0) 

-2, -5) M. (0, 0, 1, 0), (0, -1) H-> (0, 0, 1, 0), (-3, -7) (0, 1, 0, 0) 
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-2, -5) ^ (0, 1, 0, 0), (-4, -9) ^ (0, 0, 1, 0), (-6, -13) ^ (0, 1, 0, 0), (-5, -11) ^ (0, 1, 0, 0) 
-5, -9) (0, 1, 0, 0), (-4, -7) ^ (0, 0, 1, 0), (-2, -3) ^ (0, 1, 0, 0) 

0,1) H-i. (0,0,1,0), (-5,-9) H-> (0,1,0,0), (-2,-3) (0,2,0,0), (-1,-1) ^ (0,1,0,0), (-4,-7) 
0,1,1,0), (-3,-5) ^ (0,0,1,0) 

-5, -13) H-i. (0, 0, 1, 0), (-4, -11) h-i- (0, 0, 2, 0), (-3, -9) i-^ (0, 1, 0, 0), (-6, -15) (0, 1, 1, 0), (-7, -17) 
0,1,0,0), (-2, -7) (0,0, 1,0) 
-2,-3) ^ (0,1,0,0) 

0, -1) !->■ (0, 0, 1, 0), (-3, -7) (0, 1, 0, 0) 

-3, -7) ^ (0, 0, 1, 0), (-4, -9) ^ (0, 1, 1, 0), (-6, -13) ^^ (0, 0, 1, 0), (-7, -15) ^ (0, 1, 0, 0) 

0,1) H-i. (0,0,1,0), (-3,-5) ^-¥ (0,0,1,0), (-4,-7) i-+ (0,1,0,0), (-2,-3) M- (0,1,0,0), (-1,-1) 

0. 1.0.0) 

-4, -7) (0, 0, 1, 0), (-2, -3) H-i. (0, 1, 0, 0), (-1, -1) H-i. (0, 0, 1, 0) 

1, 5) ^ (0, 0, 1, 0), (0, 3) M- (0, 1, 0, 0), (-2, -1) H^ (0, 1, 0, 0) 
-2,-1) ^ (0,1,0,0) 

-1,1) H-). (0,1,0,0), (-3,-3) H^. (0,0,1,0), (1,5) M. (0,0,1,0), (-4,-5) h^. (0,1,0,0), (-2,-1) 

0. 2.0.0), (0, 3) H^. (0,0, 1,0) 

-4, -11) H^ (0, 0, 1, 0), (-6, -15) M. (0, 0, 1, 0), (-7, -17) h^ (0, 1, 0, 0) 

-3, -7) ^ (0, 0, 1, 0), (-4, -9) H-i. (0, 1, 1, 0), (-6, -13) i-^ (0, 0, 1, 0), (-7, -15) M- (0, 1, 0, 0) 

-6, -11) ^^ (0, 1, 0, 0), (-3, -5) H-i. (0, 0, 1, 0) 

1, 5) ^ (0, 0, 1, 0), (-2, -1) (0, 3, 0, 0) 

-2, -5) ^ (0, 0, 1, 0), (-3, -7) H-i. (0, 1, 0, 0), (0, -1) ^ (0, 0, 1, 0) 
0, 1) ^ (0,0, 1,0) 

0, 1) ^ (0, 0, 1, 0), (-3, -5) ^ (0, 0, 1, 0), (-4, -7) n-i. (0, 1, 0, 0), (-1, -1) n-i. (0, 1, 0, 0) 
-9, -21) H-i. (0, 1, 0, 0), (-8, -19) ^ (0, 0, 1, 0), (-6, -15) h-> (0, 1, 0, 0) 
-1, 1) H^ (0, 0, 1, 0), (-4, -5) ^ (0, 1, 0, 0) 

0,1) ^ (0,0,1,0), (-5,-9) M- (0,1,0,0), (-4,-7) (0,0,1,0), (-2,-3) ^ (0,1,1,0), (-1,-1) ^ 

0,0, 1,0) 

0, 5) ^ (0, 1, 0, 0), (2, 9) M- (0, 1, 0, 0) 

-4, -11) H^ (0, 0, 1, 0), (-2, -7) H^ (0, 0, 1, 0) 

0, 3) ^ (0, 1, 0, 0), (-2, -1) ^ (0, 1, 0, 0) 

-4,-5) ^ (0,1,0,0) 

2, 11) H-i. (0, 1, 0, 0), (0, 7) H-i. (0, 1, 0, 0) 

0. 1) H-> (0,0, 1,0) 

-3, -4) H^ (0, 1, 0, 0), (0, 2) H^ (0, 0, 4, 0), (-2, -2) ^ (0, 0, 1, 0) 

1, 6) H-)- (0, 0, 1, 0), (-2, 0) H-)- (0, 1, 0, 0), (0, 4) h->- (0, 1, 0, 0) 

-2,-4) (0,1,0,0) 

-3, -4) H^ (0, 1, 0, 0), (2, 6) ^ (0, 0, 1, 0), (-1, 0) n. (0, 0, 1, 0), (1, 4) M- (0, 1, 0, 0), (-2, -2) M- (0, 1, 1, 0), 
0,2) M- (0, 1, 1,0) 

-2, -4) ^ (0, 1, 0, 0), (-4, -8) H^ (0, 1, 0, 0) 
0,4) ^ (0,0, 1,0) 

-3,-4) ^ (0,1,0,0), (2,6) ^ (0,0,1,0), (-1,0) ^ (0,0,1,0), (1,4) ^ (0,1,0,0), (-2,-2) ^ (0,1,1,0), 
0,2) H^ (0,0,2,0) 
-2,-4) ^ (0,1,0,0) 

-4, -6) M. (0, 0, 1, 0), (-1, 0) M- (0, 0, 1, 0), (0, 2) M- (0, 0, 2, 0), (-2, -2) (0, 1, 0, 0) 

-2,-4) (0,1,0,0) 

-2,-4) H^ (0,1,0,0), (0,0) H-i. (0,0,1,0), (-3,-6) h-)- (0,0,1,0), (-1,-2) h-> (0,1,0,0), (-4,-8) h-> 

0,1,0,0) 

0,2) (0,1,0,0), (1,4) 1^ (0,0,1,0), (-2,-2) n-i. (0,4,0,0) 

-6, -16) H-i. (0, 0, 2, 0), (-4, -12) ^ (0, 0, 1, 0), (-8, -20) h^- (0, 0, 1, 0) 

0, 2) ^ (0, 0, 1, 0), (-2, -2) H-> (0, 0, 1, 0) 

-2, -4) H^ (0, 0, 1, 0), (0, 0) ^ (0, 0, 1, 0), (-3, -6) h-> (0, 1, 0, 0), (-4, -8) ^ (0, 1, 0, 0) 
-2,0) H-^ (0,1,0,0), (0,4) H-^ (0,1,0,0) 
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Appendix A. An executive summary and an example 



For the reader's convenience, we present a brief description of how to compute Sq and 

2 

(1) KG^'-' is the set of all Khovanov generators in bigrading (i, j). The Khovanov chain 
group KC^'^ in bigrading j) is the F2 vector space with basis KG^'-'; for x G KG^'-' , 
and c G KG'''-' , we say x G c if the coefficient of x in c is 1, and x ^ c otherwise. The 
Khovanov differential S maps KG'''^ KG''^'^'^ . 

(2) The Khovanov homology in bigrading is denoted Kh^'^ . For a cycle c G KG'''-' , 
[c] G Kh^'^ denotes the corresponding homology element. 

(3) Let n be the number of crossings in the oriented link diagram. Then there is a natural 



map KG = jJij KG''^ {0, 1}". 
(4) For u,v e {0, 1}" with m = (ei, . . . , ei_i, 1, ei+i, . . . , e„) and = (ei, . . . , ei_i, 0, e^+i, 
. . . ,e„), define 



For u,v e {0,1}" with u = (ei, . . . , ej__i, 1, e^+i, . . . , ej_i, 1, e^+i, . . . , e„) and v = 
(ei, . . . , ei_i, 0, e^+i, . . . , e^-.i, 0, e^+i, . . . , e„), define 

f{Cu,v) = (ei + ■ ■ ■ + ei_i)(ei+i + ■ ■ ■ + e,_i) (mod 2) G F2. 

(5) For X G and y G /TG^'^ let 



The number of elements in Q^ y is 0, 2 or 4. The ladybug matching I is a well-defined 
collection {tx,y} of fixed point free involutions of ^x,y The only case of interest is 
when Q^ y has 4 elements; the ladybug matching in that case is shown in Figure 2.1b. 

(6) Let c G KG''^ be a cycle. For x G KG'+^'\ define 

g,{^) = {yeKG''^\^e6y,yec}. 
For X G KG'^^'\ define 

^e(x) = {(z, y) G X /rC^'^' I X G 5z, z G <5y, y G c}. 

(7) For c G KG^'-' a cycle, a boundary matching m for c is a collection of pairs (bx,Sx), 
one for each x G KG^^^'-' , where: 

• bx is a fixed point free involution of ^c(x), and 

• 5x is a map ^c(x) — t- F2, such that for all y G ^c(x). 



s{Cu,v) = (ei + ■ ■ ■ + ei_i) (mod 2) G F2. 



{z G irG''+^'^' I X G 5: 



z,z G 6y}. 



{Sx(y),Sx(bx(y))} 



{0, 1} if s(C^(x),j?(y)) = s(Cj^(x),j?(bx(y))) 

{0} otherwise. 
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(8) Given a cycle c G KC'-' , any boundary matching m = {(bx^^x)} for c, and x G 
^^?+2,i^ consider the edge- labeled graph C5c(x), whose vertices are the elements of 
^c(x) and whose edges are the following. 

• There is an unoriented edge between (z,y) and (z',y), if the ladybug matching 
[x,y matches z and z'. This edge is labeled by /(Cj^(x),,j?(y))- 

• There is an edge between (z, y) and (z, y') if the matching bz matches y with 
y'. This edge is labeled by 0. Furthermore, if 5z(y) = and Sz(y') = 1, then 
this edge is oriented from (z, y) to (z, y'); if 5z(y) = 1 and 5z(y') = 0, then this 
edge is oriented from (z, y') to (z,y); and if 5z(y) = ^^{y'), then the edge is 
unoriented. 

Each component of C5c(x) is a cycle. Let #|C5c(x)| denote the number of components 
of the graph modulo 2. Let /(C5c(x)) G F2 be the sum of all the edge-labels in the 
graph. Partition the oriented edges of C5c(x) into two sets, such that if two edges 
from the same cycle are in the same set, they are oriented in the same direction; then 
5'(C5c(x)) is the number modulo 2 of the elements in either set. 

(9) Let c G KC^'^ be a cycle. Choose any boundary matching m = {(bx,Sx)} for c. 
Define the chains sq,^(c) G KC'+^^^ and sq^ (c) G iTC^+^-i as 

sqm(c) = ( 5Z ^''(y))^' 

xgii-G^+i'^ ^yeGc{x) ^ 

sq^(c)= (#l^c(x)| + /(0c(x)) + (7(0c(x))')x. 

Then sq,^(c) and sq^(c) are cycles; and 

K(c)] = Sqi([c]), 
[sq^(c)] = Sq^([c]). 

The following is an artificial example to illustrate Definition 2.5 and Definition 2.8. 

Example A.l. Assume KG''^ = {yi, . . . , yg}, KG'^^'^ = {zi, . . . , zg} and KG'~^'^'^ = {xi, xg}, 
and the Khovanov differential 6 has the following form. 




yi y2 ys y4 ys 

Assume that the sign assignment and the frame assignment are as follows. 
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fx v) 


•'l,»-'^(x),^(y); 






fx v) 




fx v) 




(zi,yi) 


1 


(Z4,y3) 


1 


(X1,Z3) 





(xi,yi) 


1 


(z2,yi) 


1 


(Z5,y3) 





(X2,Z3) 





(x2,yi) 





(z3,yi) 





(Z5,y4) 





(Xl,Z4) 





(xi,y2) 





(z4,yi) 





(Z6,y4) 





(X2,Z4) 





(X2,y2) 


1 


(zi,y2) 


1 


(Z5,y5) 





(X2,Z5) 





(xi,y3) 


1 


(Z3,y2) 





(Z6,y5) 





(X2,Z6) 


1 


(X2,y3) 





(Z5,y2) 





(xi,zi) 









(X2, y4) 


1 


(Z2,y3) 





(X1,Z2) 









(x2, ys) 


1 



Finally, assume that the ladybug matching txi,yi matches zi with Z4 and Z2 with Z3. 

Let us start with the cycle c e KC^'^ given by c = Yli=i Yi- order to compute Sq^(c) 
and Sq^(c), wc need to choose a boundary matching m = {(bz^,5zj)} for c. Let us choose 
the following boundary matching. 



j 


bz 


5z, 


J 


bz 




1 


yi ^ y2 


yi ^ 0, y2 ^ 1 


4 


yi ^ ys 


yi,ys ^ 


2 


yi ^ ys 


yi, y3 


5 


y2 ^ ys,y4 ^ ys 


y2,y4 0,y3,y5 1 


3 


yi ^ y2 


yi ^ 0, y2 ^ 1 


6 


y4 ^ ys 


y4 ^ 0, ys ^ 1 



Then, the cycle sq4(c) is given by 



j=i Ve0c(z,) ^ 

= (5zi(yi) +Szi(y2))zi + (sz2(yi) +Sz2(ys))z2 + (sz3(yi) +Sz3(y2))z3 
+ (sz4(yi) +Sz4(ys))z4+ (5z5(y2) +5z5(ys) +-Sz5(y4) +Sz5(y5))z5 

+ (5z6(y4) +5z6(y5))z6 
= Zi + Z3 + Zq. 
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In order to compute sq^(c), we need to study the graphs ^c(xi) and 0c(x2), which are 



the following: 

(zi,yi) ^ (zi,y2) (zi,yi) 

(z4,yi) (z3,y2) (z4,yi) (zi,y2) (z6,y5) ^ (z6,y4) 

1 ; i 1 1 ; 

(Z4,y3) (Z3,yi) and (Z4,y3) (Z5,y2) (Z5,y5) ^ (Z5,y4)- 

(z2,y3) - (Z2,yi) (Z5,y3) 



The Type (e-1) edges are represented by the dotted lines; they are unoriented and are labeled 
by elements of F2. The Type (e-2) edges are represented by the solid lines; they are labeled 
by and are sometimes oriented. Therefore, the cycle sq^(c) is given by 

Sq^(c) = ^[#|0e(x,)| + /(0c(x,)) + (7(6e(x,)))x, 

i=i ^ ^ 

= (1 + 1 + 1)X1 + (0 + 1 + 1)X2 
= Xi. 
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